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1 Introduction 
1.1 Overview 

Pseudo-Anosov homeomorphisms were introduced by Thurston in his classifi- 
cation of surface homeomorphisms up to isotopy. A surface homeomorphism 
$ : S is pseudo-Anosov if it preserves a transverse pair of measured folia- 
tions with finitely many singularities, expanding one foliation uniformly by a 
factor A > 1 and contracting the other by a factor 1/A. Pseudo-Anosov maps 
can be described combinatorially by train tracks — a class of graphs embedded 
in the surface with additional information on the vertices which specifies the 
turns a train riding along the track can make at each vertex — and their endo- 
morphisms. Using information obtained from an associated transition matrix, 
the surface can be reconstructed by identifying sides of Euclidean rectangles 
foliated by horizontal and vertical line segments. The pseudo-Anosov expands 
the rectangles horizontally and contracts them vertically, mapping them as dic- 
tated by the train track map. Up to this point, the discussion is finite: train 
tracks are graphs with finitely many edges (Thurston's theorem can be proved 
algorithmically, the main step being to find a finite train track invariant under 
a given isotopy class of homeomorphisms) and train track maps are finite-to- 
one. It is possible, however, to forgo some of the finiteness requirements — 
the graphs remain finite, the endomorphisms remain finite-to-one, but the ad- 
ditional information at the vertices is allowed to be infinite — but otherwise 
to go through the construction of the maps as before. This leads to the con- 
struction of generalized pseudo-Anosov homeomorphisms. These are defined 
similarly to pseudo-Anosov homeomorphisms, except that the invariant folia- 
tions are permitted to have infinitely many singularities, provided that they 
accumulate on only finitely many points. The purpose of this paper is to give a 
detailed construction and description of an infinite family of generalized pseudo- 
Anosovs of the sphere for which the underlying graph and graph map are the 
simplest possible: an interval and a unimodal endomorphism (ie, a continuous 
piecewise monotone map of the interval with exactly two monotone pieces). 

In ^2]) a complete description of the family of pseudo-Anosov maps with un- 
derlying unimodal interval endomorphisms was given. It was shown that there 
is a countable family of such maps parameterized by a rational number be- 
tween and 1/2, called height. Height turns out to be a braid type invariant 
and this leads to the proof of weak universality results for families of plane 
homeomorphisms passing from trivial to chaotic dynamics as parameters are 
varied. Height also plays a central role in this paper and, in turn, the results 
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presented here provide a geometric interpretation of it. The family of unimodal 
generalized pseudo-Anosovs extends that of unimodal pseudo-Anosovs. The 
height specifies the behaviour of the maps at infinity: given a rational m/n, 
there is an interval of kneading sequences of height m/n, whose associated gen- 
eralized pseudo-Anosovs have the same behaviour at infinity. The generalized 
pseudo-Anosov is a pseudo-Anosov for exactly one kneading sequence in this 
interval. 

This paper provides an explicit description of the generalized train track asso- 
ciated to any periodic or preperiodic kneading sequence, depending crucially 
on its height. The process of constructing a generalized pseudo-Anosov from a 
generalized train track map is similar to that of constructing a pseudo-Anosov 
from a train track map, but requires more care because of the more intricate 
nature of the identifications carried out on the sphere. The topological tool used 
to guarantee that the identification space is again a sphere is Moore's theorem 
about monotone upper semi-continuous decompositions of the sphere. 

The invariant foliations of a generalized pseudo-Anosov define a complex struc- 
ture on the sphere away from the accumulations of singularities. It is shown 
that for the unimodal generalized pseudo-Anosovs considered here, these ac- 
cumulations are removable singularities of the complex structure, so that the 
sphere is a complex sphere, with the foliations being the horizontal and vertical 
trajectories of an integrable quadratic differential having infinitely many zeros 
and poles. The construction therefore provides a complexification of unimodal 
maps as quasiconformal automorphisms of the Riemann sphere, in contrast to 
the complexification arising via the theory of Fatou/ Julia, where one thinks of 
the unimodal map as the real slice of an endomorphism of the Riemann sphere. 

By a suitable normalization, the sphere of definition of the generalized pseudo- 
Anosovs can be identified canonically with the Riemann sphere, and hence the 
family of unimodal generalized pseudo-Anosovs, which initially are constructed 
on abstract topological spheres, can be regarded as a family of Teichmiiller 
mappings of the Riemann sphere, making it possible to consider taking limits 
within the family. This is a necessary step in the problem of constructing a 
completion of the set of all pseudo-Anosov homeomorphisms of the sphere. 

Section |2l describes the class of thick interval maps. These are homeomor- 
phisms of the sphere which provide the starting point for the definition and 
construction of invariant generalized train tracks, a process which is described 
in Section 01 Section |1] provides a summary of necessary results on unimodal 
maps and Smale's horseshoe, and defines the subclass of unimodal thick interval 
maps which are used in the remainder of the paper. In Sectional the outside 
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dynamics of a unimodal map is defined and analysed: intuitively, this provides 
a description of those orbits of a unimodal map which are never lost 'inside' the 
fold. The main contents of the paper can be found in Sections IHl El and |H1 The 
invariant generalized train track for a given unimodal thick interval map is de- 
scribed explicitly, a detailed account is given of how the generalized train track 
map can be used to construct the corresponding generalized pseudo-Anosov, 
and the complex structure induced by the invariant foliations is analysed. 

Acknowledgements The authors are grateful for the referee's careful reading 
of the paper and helpful comments. This material is based upon work supported 
by the National Science Foundation under Grant No. 0203975. The first author 
is supported by FAPESP Grant No. 02/05072-5. 

1.2 Definitions and notation 

Let X be a metric space. An isotopy on X is a continuous map iJj: X x [0,1] 
X with the property that the slice maps ipt- X ^ X are homeomorphisms 
for < t < 1 . A pseudo-isotopy is defined similarly but it is only required that 
the slice maps be homeomorphisms for < t < 1 . In particular, this means that 
the map Vi is a near-homeomorphism, ie, it can be approximated arbitrarily 
closely by homeomorphisms. An isotopy or pseudo-isotopy ip: X x [0,1] ^ X 
is said to be supported on a subset U of X if all of its slice maps agree on X\U . 

Symbolic dynamics on both {0, 1}^ and {0, 1}^ will be used in this paper. 
Elements of these spaces are regarded as semi-infinite or bi-infinite sequences 
of Os and Is, and in the case of {0, 1}^ a period is placed before the origin 
of the sequence (ie, the image of € Z): . . . s_2S-i • soSiS2 • • • G {0, 1}^. If 
w € {0, 1}"" for some n, then the notation w°° is used to indicate semi- infinite 
repetition of w {w°° = wwww ... G {0, 1}^), while w is used to indicate bi- 
infinite repetition {w = . . . www ■ www . . . G {0, 1}^). 

The notation and is reserved for the standard 1- and 2-dimensional 
spheres, and different symbols are used to denote general topological spheres. 

A homeomorphism $ : 5" i> of a smooth surface S is called a generalized pseudo- 
Anosov map if there exist 

a) a finite $ -invariant set S; 

b) a pair (J^**,//*), of transverse measured foliations of S \ S with 
countably many pronged singularities (with local charts as depicted in 
Figure which accumulate on each point of T, and have no other accu- 
mulation points. The transverse measures are required to be equivalent 
to Lebesgue measure on transversals; 
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c) a real number A > 1; 
such that 

$(^^//^) = (Tallin 




Figure 1: Pronged singularities of the invariant foliations 

In particular, a generalized pseudo-Anosov is a pseudo-Anosov map if and only 
if there are only finitely many pronged singularities (ie, S = 0). Note that the 
measures necessarily have full support and no atoms. 

2 Markov thick interval maps 
2.1 Thick interval maps 

Thick graph maps are a class of surface homeomorphisms which have been de- 
scribed and used in several papers (for example [21 [31 El 15 )• In this section a 
brief description of thick interval maps (where the surface is the sphere and the 
graph is an interval) is given. As the name suggests, a thick interval map is es- 
sentially an interval endomorphism which has been thickened up and made into 
a homeomorphism of the sphere, whose dynamics reflects that of the underlying 
interval map. 

Throughout the paper, S'^ will be thought of as the one-point compactification 
of M? . The point at infinity will be denoted oo and the thick intervals defined 
below will always be assumed not to contain oo. 

Definitions 1 A thick interval I C S*^ is a closed topological 2-disk partitioned 
into compact decomposition elements, such that 

i) each decomposition element of I is either a leaf homeomorphic to [0, 1] , 
or a junction homeomorphic to a closed 2-disk; 

ii) the boundary in I of each junction consists of one or two disjoint arcs: 
if there is one (respectively two) such arc(s) the junction is called a 1- 
j unction (respectively 2-j unction); 
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iii) there are exactly two 1-j unctions and finitely many 2-j unctions; 

iv) each decomposition element is contained in a chart as depicted in FigureEl 

If I is a thick interval, then the space obtained by collapsing each decomposition 
element to a point is an interval, whose vertices (the two endpoints, coming 
from the two 1-junctions, and finitely many valence 2 vertices) correspond to 
the junctions of I. The union of the junctions of I is denoted V, and the 
components of I \ V are called strips: each strip is therefore homeomorphic to 
(0, 1) X [0, 1] . The union of the closures of the strips is denoted E. Thus E n V 
is a union of closed arcs which are the boundary components (in I) of both the 
junctions and the strips of I. 



leaves 




1 -junction 2 -junction 

Figure 2: Charts in a thick interval 



The following definition of a thick interval map is more restrictive than that 
used in other papers: conditions iv) to vi) have been added in order to make 
the definition and construction of generalized train tracks more straightforward. 
However, thick interval maps in the sense of f5J can be made to conform to the 
definition below by simple isotopies and changes in the thick interval structure 
which do not change the dynamics. In order to make the description more 
explicit, fixed orientation-preserving coordinate maps hg'- s — > [0, 1] x [0, 1] are 
introduced on the closure of each strip s, with the property that the leaves of 
s are of the form hj^{{x} x [0, 1]) for < x < 1 . 

Definition 2 A thick interval map is an orientation-preserving homeomor- 
phism F: {S'^,1) ^ such that: 

i) F(I)cInt(I). 

ii) If 7 is a leaf of I, then -^(7) is contained in a decomposition element, 
and diam(F'^(7)) — > as n ^ 00. If J is a junction of I, then F{ J) is 
contained in a junction. 

iii) The point at infinity is a repelling fixed point whose basin contains S"^ \ I. 
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iv) F is linear with respect to the coordinates hg : in each connected compo- 
nent of Si n F~^{sj), where Sj, Sj are strips, F contracts vertical coor- 
dinates uniformly by a factor fij < 1 and expands horizontal coordinates 
uniformly by a factor \j >1; 

v) If J, J' are junctions such that F{J) C J', then F{diJ) C diJ' ; 

vi) If J is a junction with F'^{J) C J for some (least) n > 1, then J has 
an attracting periodic point of least period n in its interior whose basin 
contains Int( J) . 

Remark 1 Item iii) in the definition says that the dynamics of a thick interval 
map in S"^ \ I is easily understood and uninteresting. 

Let F: (S'^,!) ^ be a thick interval map, / be the interval obtained by col- 
lapsing each decomposition element of I to a point, and vf: I — > I be the 
canonical projection. Then F induces a continuous map /: Ii>: however / 
is locally constant at preimages of tt (V) . It is therefore convenient to collapse 
all intervals on which some iterate is constant. Because closed intervals are 
collapsed to points, the quotient of the interval / is either a point or an inter- 
val I. In the latter case / induces a continuous piecewise strictly monotone 
interval map /: which is called the quotient of F : (5^, I) ^. All thick 

interval maps considered in this paper will have an interval map for quotient 
(see Section f2.2() . Note that if vr: I ^ / denotes the canonical projection, then 
TT o F\i = / o vr. 

Example 1 The first example is Smale's horseshoe map which will be denoted 
Fq : (S''^, I) ^ here and in what follows. It is shown in Figure |31 The horseshoe 
has three fixed points, denoted xq, and xi. The fixed point x is attracting 
(condition vi)), while xq and xi are saddles by conditions iv) and vi). The 
quotient interval map — the tent map /q : / ^ — is also shown in the figure. 

Example 2 Figure0]depicts an example of a thick interval map associated to a 
horseshoe periodic orbit: such thick interval maps are the starting point for the 
construction of unimodal generalized train tracks described in Sectional The 
interval endomorphism / is one with kneading sequence k(/) = (1001011)°° 
(see Section |1J). 

2.2 The MIA property 

First the basic concepts of the Perron-Frobenius theory for non-negative integer 
matrices are described (see |llj). Let M be a square matrix with non-negative 
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Figure 3: The horseshoe map 



1 



Figure 4: A thick interval map associated to a horseshoe periodic orbit 



integer entries, which is not equal to the 1x1 matrix (1). M is said to 
be reducible if, by a permutation of the index set, it is possible to put it in 
triangular block form: 

AO 
B C 



M 



with A and C non-trivial square matrices. Otherwise, M is said to be ir- 
reducible. An irreducible matrix M has a unique positive eigenvector (up to 
scaling), and the associated eigenvalue A, called the Perron- Frobenius eigen- 
value of M, is simple and is equal to the spectral radius of M. M is irreducible 
and aperiodic if there is a positive integer k such that every entry of M*^ is 
positive. In this case the Perron-Probenius eigenvalue A satisfies A > 1 , and is 
the only eigenvalue of M on the circle {z E C : |2;| = A}. 



Let F: (5'^, I) i3 be a thick interval map. Associate a transition matrix M 
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{rriij) to F in the following way: let si, 52, • • • , s„ be the strips of I and set 
rriij = number of times F{sj) crosses Sj. 

Definition 3 A thick interval map is MIA if its associated transition matrix 
is irreducible and aperiodic (the 'M' stands for Markov). 

If F is MIA then the quotient interval / is not a point, and indeed the projec- 
tion 7r(sj) of each strip of I is a non-trivial interval. For there are integers rij 
such that F^^{sj) crosses Sj at least twice, with horizontal expansion and ver- 
tical contraction bounded away from 1. Thus the set of points of sj whose 
forward -orbits remain in sj contains h~^{C x [0,1]) for some Cantor set 
C C [0,1], and i:{h~^{xi,yi)) ^ i:{h~^{x2,y2)) whenever xi,X2 are distinct 
points of C and yi, ?/2 S [0, 1] . 

3 Generalized train tracks 

This section contains a description of generalized train tracks associated to 
thick interval maps. It follows 0|, where a description of generalized train 
tracks associated to general thick graph maps is given. 

Let I be a thick interval and A C I be a finite puncture set, each of whose 
points lies in the interior of a junction and such that no junction contains more 
than one point of A. For each strip s of I, let 7s be (the image of) the 
arc t ^ hj^{t, 1/2), which joins the two boundary components of s in I and 
intersects each leaf of s exactly once. Let RE denote the set of these arcs. The 
endpoints of the arcs 7^ are called switches and the set of switches is denoted L . 

Definitions 4 A generalized train track r C I \ ^ is a graph with vertex set L 
and countably many edges, each of which intersects dY only at L, such that 

i) The edges of r which intersect the interior of E are precisely the elements 
of RE, and 

ii) No two edges ei , 62 contained in a given junction J are parallel: that is, 
they do not bound a disk which contains no point of A or other edges. 

Two generalized train tracks r and r' are equivalent, denoted t ^ t' , if they 
are isotopic by an isotopy supported on V\A. 

The edges of r which are contained in E (that is, the elements of RE) are called 
real, and the others (contained in V) are called infinitesimal. Let IE denote 
the set of infinitesimal edges of r . 
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A generalized train track r is finite if it has only finitely many edges. An 
infinitesimal edge is called a loop if its two endpoints coincide, and a bubble if 
in addition it bounds an open disk which is disjoint from r. A bubble of r is 
homotopically trivial if this disk contains no point of A, and is homotopically 
non-trivial otherwise. 

Clearly r is determined by its infinitesimal edges, and may be written r = r(IE) 
when the thick interval I and the set A are clear from the context. 

Note that r is not required to be connected: while the generalized train tracks 
constructed below will always be connected, disconnected ones are needed dur- 
ing the construction. 

Definitions 5 A homotopy {at} of a path a: [0, 1] ^ X is said to be relative 
to U (Z X if, for each s € [0, 1], ao{s) € U implies at{s) € U for all t. Let [a] 
be a homotopy class of paths in S'^\A relative to diY, with endpoints in diY. 
Then [a] is carried by a generalized train track r if it can be realized by an 
edge-path in r with alternating real and infinitesimal edges. 

Generalized train tracks are normally drawn in such a way as to suggest that if 
a real edge 7^ and an infinitesimal edge e share a common endpoint, then their 
union is a smooth (branched if the endpoints of e coincide) 1 -manifold. With 
this intuition, [a] is carried by r if it can be realized by a smooth path in r 
(or, even more intuitively, by a train running along r). It is more convenient, 
however, to express this smoothness combinatorially as above. 

The next aim is to define the image of r under a thick interval map F. In 
order that this image should itself be a generalized train track, it is necessary 
to apply pseudo-isotopies to F{r) so as to squash F{t) nE onto the real edges, 
and amalgamate pairs of parallel edges. 

Let (I, A) be a thick interval together with a puncture set. On each strip s of I 
define : s x [0, 1] ^ s using the coordinates hg by 

Mx,y,t) = {x,{l-t)y + t/2) 

(thus V's(') 1) maps s onto 7^ ). Extend these maps to a pseudo-isotopy i/jq: S'^x 
[0, 1] in the following way: first extend the V's to mutually disjoint disk 

neighbourhoods Ug D s, with Us C S'^\A, so that they are isotopies on Us \ s, 
the identity on dUg , and send V into V ; then extend them to be the identity 
elsewhere. 
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If r is a graph in I \ ^ which satisfies the definition of a generalized train track 
except that there are finitely many pairs (e, e') of parallel edges, define a pseudo- 
isotopy V'e.e' supported on a neighbourhood in V of the closed disk A bounded 
by eUe' with the property that V'e,e'(C) 1) = V'e,e'(e', 1) but no points outside A 
are identified by V'e,e'("5 !)• Since this pseudo-isotopy introduces no new pairs 
of parallel edges, it is possible to define a pseudo-isotopy ijji: S*^ x [0, f] 
iS^ (whose dependence on r is suppressed) by composing successive pseudo- 
isotopies on each pair of parallel edges, with the property that is a 

generalized train track. 

In this paper, the puncture set A will always be taken to be the set of attract- 
ing periodic points of the thick interval map F (so in particular F{A) = A). 
Conditions iv) and vi) in the definition of a thick interval map ensure that the 
points of A are contained in the interiors of the junctions of I, with at most 
one point of A in each junction. 

Definitions 6 Let F: {S'^,I,A) be a thick interval map, where A is the 
set of attracting periodic points of F, and let r C I \ ^ be a generalized 
train track. Since F restricts to an embedding (V, A) ^ and the underlying 
interval endomorphism is piecewise monotone, there can be only finitely many 
pairs of parallel edges in tpo{F{T),l), and the image -F*(t) of r under F is 
defined as -F*(r) = ^p{T), where the near-homeomorphism ip: ^ is given by 

A generalized train track r is F -invariant if -F*(r) is equivalent to r. 

If T is F-invariant, then by definition there is a homeomorphism H : S"^ ^ , iso- 
topic to the identity by an isotopy supported on V\^, such that H(iP{t)) = r. 
The train track map cf): associated to F: (5^,1, A) ^ is the restriction of 
H oil; to r , well-defined up to homotopy relative to the vertices of r . 



The following straightforward result guarantees the existence of invariant gen- 
eralized train tracks, and its proof provides a method for constructing them. 

Theorem 1 Let F : (S"^, I, A) be a thick interval map, where A is the set of 
attracting periodic points of F. Then there exists an F -invariant generalized 
train track t C.I\A. 

Proof Let tq = t(0) be the generalized train track with no infinitesimal edges. 
By definition, tq C n = -Fli,(ro) . Let T2 = F*(ti) . Then ti need not be a subset 
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Figure 5: The invariant train track for the horseshoe 

of Tg, since is only defined up to equivalence, but there is a generalized train 
track T2 ~ T2 with ti C t2 . Continuing in this way, construct a nested sequence 
(r„) of generalized train tracks with -F^.(r„) ~ t„+i for all n. Then r = IJn>o'^" 
is a generalized train track which satisfies -F*(t) ~ r. □ 

The F-invariant generalized train track r constructed in this proof is minimal, 
in the sense that it contains only those edges which arise as images of its real 
edges: more precisely, if r' is also F-invariant then there is a subset IE of the 
infinitesimal edges of r' such that r ~ t(IE) . For this reason r is referred to 
as the F -invariant generalized train track. 

Example 3 The invariant generalized train track for the horseshoe map Fq is 
shown in Figure El The set A consists of the fixed point x contained in the left 
1-junction of I. No bubble encloses it and it is not shown in the figure. It is 
instructive to construct this train track starting from r(0) as described in the 
proof of Theorem^ 

The invariant train track r and the train track map (j) can be thought of as 
more careful 1-dimensional representations of the thick interval I and the thick 
interval map F: A) ^ . Whereas /: does not pay attention to 

junctions — they are collapsed to points — the map (f): t gives a careful 
account of the behaviour of the images of strips under iterates of F inside the 
junctions. 

Definition 7 An infinitesimal polygon of r is a component of 5"^ \ r bounded 
by finitely many infinitesimal edges. It is called an n -gon if it is bounded by n 
infinitesimal edges (see Figure in which the n-gons are shaded). 

Remark 2 Bigons (2-gons) can only occur if they contain a point of A (oth- 
erwise the two edges bounding the bigon would be parallel). 
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Figure 6: Examples of rt-gons for n = 1,3,4 



4 Unimodal maps, symbolic dynamics and the horse- 
shoe 

This section contains a summary of the theory of unimodal maps, symbolic 
dynamics, and the Smale horseshoe which will be used later. Detailed accounts 
can be found in |H1E1IZ[E| (unimodal maps) and [HI EI (horseshoe). 

4.1 Unimodal maps 

Let / = [a, b] . For the purposes of this paper, a unimodal map on / is a 
continuous surjection /: 1^3 with f{b) = a, for which there exists c G {a,b) 
such that / is strictly increasing on [a, c] and strictly decreasing on [c, b] (and 
in particular /(c) = b). The point c is the critical or turning point of /, and 
b = f{c) is its critical value. 

The conditions that / be surjective and that f{b) = a are not standard. How- 
ever, a unimodal map / which doesn't satisfy them has trivial dynamics outside 
of its dynamical interval [/^(c), /(c)] , and hence there is no loss of generality, 
and a gain of convenience, in adding these requirements. Note also that some 
authors don't require the monotonicity on [a, c] and [c, b] to be strict, and would 
refer to a map defined as above as strictly unimodal. 

Symbolic dynamics for unimodal maps is introduced by defining the itinerary 
of a point x € / to be the sequence 



This defines a map i: I ^ {0, 1} with the property that i o f = a o i, where 
a : {0, 1}^ i> is the shift map given by a{soSiS2 ■ ■ ■) = S1S2S3 .... 

Remark 3 In other contexts it is useful to define the itinerary i{x) to lie in 
{0, C, 1}^ , where ij{x) = C if f^{x) = c. This distinction will not be necessary 
here. 



i{x) = S0S1S2 ... G {0, 1} 



N 



given by 




if/J(x)<c 

1 ifP(x)>c. 
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The unimodal order ^ is a total order (but not a weh-ordering) on {0, 1}^ 
which reflects the usual ordering of points in /. If s and t are distinct elements 
of {0, 1}^, then s -< t if and only if X]j=o even, where n is least such that 
Sn 7^ tn- For general s,t G {0, 1}^ , define s ^ t if and only if s ^ t or s = t. 

The unimodal order is defined precisely in order that i{x) -< i{y) =^ x < y 
for all x,y € /. It follows immediately that x < y =^ i{x) < i{y)- the 
possibility of equality in this partial converse cannot be excluded in general. 
A unimodal map / is said to have no homtervals if the full converse holds, ie, 
X < y <^=^ i{x) -< i{y) (a homterval is a non-trivial interval J with c f^{J) 
for all n > 0). 

The itinerary of the critical value of a unimodal map f : I plays a particularly 
important role: the kneading sequence n{f) of a unimodal map /: / is the 
itinerary = i{h) . Since a{K{f)) = i(a), it follows that a{K{f)) ■< i{x) ■< 
K{f) for all X € I, and in particular a{K,{f)) ■< (t'^(k(/)) ^ «;(/) for all n > 0. 
This statement characterizes those elements of {0, 1}^ which are the kneading 
sequence of some unimodal map, as expressed by the following definition and 
theorem (which is a translation into the language of this paper of Theorem 12.1 

of HSl). 

Definition 8 An element s of {0, 1}^ is a kneading sequence if ct{s) ^ c"(s) 
^ s for all n G N. 

Theorem 2 An element s of {0, 1}^ is equal to k(/) for some unimodal 
map f if and only if it is a kneading sequence. 

Definition 9 An MIA thick interval map F: (5^,1) ^ is unimodal if its quo- 
tient interval endomorphism / : I ^ is unimodal. In this case, define the knead- 
ing sequence k{F) of F to be k(/) . 

The quotient /: of a unimodal thick interval map has no homtervals. 
For since F: (5^,1) ^ is MIA, there is some n such that /" expands each 
subinterval J of I for which c \Jli=Q f^{J), the expansion being bounded 
away from 1 with respect to the projections of the coordinate maps hs on the 
strips of I. 

Because thick intervals as defined here have only finitely many junctions, the 
orbits of the vertices of / under / are finite. In particular, the kneading se- 
quence of a unimodal thick interval map is always periodic or preperiodic. The 
set of periodic or preperiodic kneading sequences whose associated transition 



Qeometry & Topology, Volume 8 (2004) 



Unimodal generalized pseudo-Anosov maps 



1141 



matrices are irreducible and aperiodic will be denoted Ail A . Notice that given 
a kneading sequence in A4IA, there is a natural construction of a unimodal 
MIA thick interval map with that kneading sequence: contract a piecewise 
affine interval map with the given kneading sequence and thicken it. 

4.2 Symbolic dynamics for the horseshoe 

This section contains a brief summary of the application of symbolic dynamics 
to the horseshoe map of Example Q see |H1 for a more detailed description. The 
set A = HnGZ -^o*(*) (where s is the strip of I) is a Cantor set, and an itinerary 
homeomorphism i: A^{0,1}^ is defined by setting 

' \i ifFj(z) eFi 

where Vb,Vi are the left and right connected components of Fq^{s) H s re- 
spectively. The itinerary homeomorphism conjugates -FqIa with the shift map 
a: {0,1}^ defined by 

a{. . . S_2S-1 • SqSi ...) = ... S-iSo ■ SiS2 ■ . . 

Let /o : / ^ be the quotient interval map (which is conjugate to a full tent 
map). Then the invariant Cantor set A of Fq inside s projects to the whole 
interval I, and this projection establishes a 1-1 correspondence between the 
-Fq -periodic orbits in A and the /o -periodic orbits in /. 

Note that for all z S A, z(7r(z)) is obtained from i{z) by deleting all symbols 
before the origin. The correspondence between periodic orbits is reflected in 
the correspondence between itineraries in the obvious way: the itinerary of a 
period n periodic point of Fq is of the form W for some length n word w, 
and the itinerary of its projection is w°° . This correspondence will be invoked 
without further comment in the remainder of the paper. 

A periodic orbit P of Fq of (least) period n is described by its code cp € {0, 1}" , 
which is given by the first n symbols of the itinerary i{p) of its rightmost 
point p: thus, for example, the period 5 orbit which contains the point with 
itinerary 01001 has code 10010. A word w G {0, 1}" is therefore the code of a 
period n horseshoe orbit if and only if it is maximal in the sense of the following 
definition. 

Definition 10 w £ {0, 1}" is maximal if (T*(w°°) -< w°° for 1 < i < re. 

It follows that if w is the code of a periodic orbit of Fq , then w°° is a kneading 
sequence. 
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4.3 Braid types 

Let F: S'^ ^ he a homeomorphism (which in this paper wih always be orient- 
ation-preserving), and ^ be a finite F-invariant subset of S"^. Then the braid 
type ht{A, F) is defined to be the isotopy class of F relative to A up to topo- 
logical change of coordinates [Sj: that is, ht{A,F) = ht{B,G) if and only if 
there is an orientation-preserving homeomorphism h: ^ with h{A) = B 
such that h o F o is isotopic to G relative to B . Using Thurston's classifi- 
cation theorem for surface homeomorphisms ^Lt, braid types can be classified 
as finite order, reducible, or pseudo-Anosov. 

The braid type of a periodic orbit P of the horseshoe map Fq: S^*2 is defined 
to be bt(P U {oo}, Fq). Thus horseshoe periodic orbits can also be classified as 
finite order, reducible, or pseudo-Anosov. 

4.4 Height 

The description of unimodal generalized train tracks in Section 1^1 depends upon 
the notion of the height of an element s of MIA. The height is defined using 
words Cg G {0, l}"-"*"^ associated to each rational q = m/n £ (0, 1/2]. Motiva- 
tion for the definition can be found in [12| . 

Definition 11 Given q = m/n € Q n (0, 1/2] , define a word Cg G {0, l}""^^ as 
follows. Let Lg be the straight line in from (0,0) to {n,m). For < i < n, 
let Sj = 1 if Lg crosses some line y = integer for x G {i — l,i + 1) , and Sj = 
otherwise. Then Cg = sqSi . . . Sn- 

Example 4 Figure □ shows that C3/10 = 10011011001. 




Figure 7: Cg/m = 10011011001 

The words Cg are manifestly palindromic. Their general form is indicated by 
the examples in Tabled in which the column headings and row headings denote 
the numerator and denominator of q respectively. The n — 2m + 1 zeros are 
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1 


2 


3 


4 


3 


1001 








4 


10001 








5 


100001 


101101 






6 


1000001 








7 


10000001 


10011001 


10111101 




8 


100000001 




101101101 




9 


1000000001 


1000110001 




1011111101 


10 


10000000001 




10011011001 




11 


100000000001 


100001100001 


100110011001 


101101101101 



Table 1: Examples of the words Cq 



partitioned 'as even-handedly as possible' into m subwords (possibly empty), 
separated by 11 . 

The following description of the words Cq is easily shown to be equivalent: given 
q = m/n, define integers Ki{q) for 1 < i < m by 

\ LV^J - L(^-l)/gJ -2 if2<i<m ^ ^ 

( [x\ denotes the greatest integer which does not exceed x ) . Then 
Cq = lo^i(i)no^2{q)ii _ ^ ^ iio'^-(9)l. 

Example 5 Let g = 3/7, so Ki{q) = [7/3j -1 = 1, H2{q) = [14/3] - [7/3j - 
2 = 4 - 2 - 2 = 0, and K^iq) = [21/3J - [14/3J - 2 = 7- 4- 2 = 1. Thus 
C3/7 = 10111101. 



The next lemma |12j motivates the definition of height: in particular, it will 
imply that the height function q: {0, 1}^ — > [0, 1/2] is decreasing with respect 
to the unimodal order -< on {0, 1}^ and the usual order on [0, 1/2] . 

Lemma 3 For each q € Q H (0, 1/2], the word Cql is maximal. Moreover, if 
q,r € Qn (0,1/2] with q<r then (crl)°° ^ (cgl)°°. 

Definitions 12 Let c G {0, 1}^. Then the height q{c) G [0, 1/2] of c is given 
by 

q{c) = ini{q G Q fl (0, 1/2] : q = 1/2 or (cgl)°° -< c}. 

If P is a horseshoe periodic orbit of period n > 2 with code cp, then the height 
q{P) of P is given by q{P) = q{c^) ■ 
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The height of a horseshoe periodic orbit is a braid type invariant. The height 
of any element of MIA is rational, and can be computed using an algorithm 
described in ^13. . 

The next result describes the kneading sequences with given rational height |12j . 

Definition 13 For each m/n € (0,1/2), define tf^m/n S {0,1}"^"'^ to be the 
word obtained by deleting the last two symbols of c^/n; uim/n ^ {0) 1}"""'^ 
to be the reverse of Wm/n • 

Theorem 4 Let s e MIA. Then q{s) G [0, 1/2) n Q, and 

^) q{^) — only if s = 10°° . 

b) If m/n € (0, 1/2), then q{s) = m/n if and only if 

Note that t(;„/„01(lu;^/„)°° can be written more concisely as c^/„(lw^/„)°° , 
but the former expression is more suggestive in calculations, as in the proof 
of Lemma 13 below. In fact, although it isn't immediately apparent from the 
definitions, this kneading sequence is preperiodic to (wm/nl)°°5 ie, there is an 
integer j with {{lidm/n)°°) = (w^m/nl)°°- 

The endpoints of the intervals of kneading sequences of given height will be im- 
portant in the remainder of the paper, as will the kneading sequences (cm/nl)°° 
used to define the height. The acronym NBT in the following definitions stands 
for 'no bogus transitions', and reflects the original motivation of these ideas. 

Definitions 14 Let m/n G (0,1/2). Then write NBT(m/n) = (c^/„l)°°, 
lhe(m/n) = (w^/j^l)'^ , rhe(m/n) = Cm/„(l-u;„/„)°° , and KS(m/n) for the set 
of kneading sequences s G MIA with lhe(m/n) ^ s ^ rhe(m/n) (ie, the set of 
kneading sequences of height m/n). 

Example 6 Let m/n = 2/7, so C2/7 = 10011001, W2/7 = 100110, and 
u}2/7 = 011001. Then NBT(2/7) = (100110011)°°, lhe(2/7) = (1001101)°°, 
and rhe(2/7) = 10011001(1011001)°° = 10(0110011)°°. An element s of MIA 
lies in KS(2/7) (ie, has height 2/7) if and only if 

(1001101)°° <s< 10(0110011)°°. 

Notice that by Theorem ^ 

>[J^={10°°}U J KS(m/n). 

m/nG(0,l/2) 
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Lemma 5 Let s G MIA have height q = m/n > 0. Then either s = 
{wgl)°° or s has Cg as an initial word. In particular, if s is periodic then either 
s = lhe(m/n) (period n), or s = NBT(m/n) (period n + 2), or the period of s 
is at least n + 3 . 

Proof By Theorem 0] s has Wg as an initial word. If the next symbol is 0, 
then since Wg is odd and s ^ 'Wg01{l'Wg)^ , it follows that s = WgOl..., ie, 
s = Cg . . .. If the next symbol is 1, then either s = (wgl)°° , or let > 1 be 
the greatest integer such that s = {wgl)^d for some d € {0, 1}^. Then d ^ s 
(since s is a kneading sequence), but d >: ('Wgl)°° (by Theorem @J), and hence 
d = Wgl . . . , contradicting the definition of k. The proof of the final statement 
follows readily, and can be found in |12j (Theorem 3.5). □ 

5 The outside dynamics of a unimodal map 

The unimodal maps considered in this paper are destined to be thickened into 
thick interval maps, and as such have an implicit two-dimensional structure: 
the interval [a,b] is thought of as being folded at the critical point c, and laid 
down over itself in such a way that points to the right of c end up above points 
to the left. Thus all of the points below the interval and some of the points 
above it (namely those whose image is to the left of f{a)) remain outside the 
interval, whereas the other points above the interval are trapped in the fold 
(see the left hand side of Figure |H1 for clarification) . The aim of this section is 
to formalize this intuitive idea, and to analyze the dynamics of points whose 
entire orbits remain outside the interval. This will play an important role in 
the construction of generalized pseudo-Anosovs, when it is necessary to 'sew up 
the outside boundary'. 

The outside of the interval is represented by a circle obtained by gluing to- 
gether two copies of [a, b] at their endpoints, and the unimodal map /: [a, b] ^ 
induces a map 9: S^U [a, b] , refiecting the two possible fates of the image 

of a point on the outside: to remain outside, or to be folded inside the interval. 

Let /: / = [a, 6] ^ be a unimodal map with critical point c. Let be the 
unit circle in , coordinatize both the upper and lower halves of with 
coordinates in / in such a way that (—1,0) has coordinate a and (1,0) has 
coordinate b , and let vr : ^ I take each point of to the point of / given 
by its coordinate. Thus 7r~^(a) and 7r~^(6) each contain a single point, denoted 
d and b respectively, while for an interior point x of /, Tr~^{x) contains two 
points, denoted Xu (in the upper half circle) and xi (in the lower half circle). 
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Let p € / be the point with p > c and f{p) = f{a). The (discontinuous) 
function 6: 5^ ^ 5^ U / is defined by 

f{a)i 
a 

f{x) if X < p 
f{x)i if X > p 
f{x)i if X < c 
b 

f{x)u ifx>c, 

reflecting the intuitive notion of the action of / on the outside of the interval 
(see Figure |H1) , and in particular satisfying n o 9 = / o tt . Note that the set of 
points mapped by 9 into / is an open interval 7 = {xu ■ a < x < p}, and 
that the complement of 7 is mapped strictly monotonically onto , with both 
endpoints mapping to f{a)i. 

The following result describes the relationship between the dynamics on the 
outside and the height of k(/) which will be used later. If x,y G then the 
notation (x, y) always denotes the open interval with endpoints x and y which 
is disjoint from 7 (so x,y 7), while {x,y)-y denotes the interval contained 
in 7 (so x,y (zj). Similar notation is used for half-open and closed intervals: 
intervals which intersect but are not contained in 7 are not used. 

Theorem 6 Let f : [a, b] ^ be the quotient of a unimodal thick interval map 
with s = «;(/) G ^AIA, and let 9: ^ U I be the induced map on the 
outside. Let q{s) = m/n > 0. Then 9^{a) ^ 7 for < z < n, while 9"'{a) € 7, 
with 

i) 9"{a) = a <^=^> s = lhe(m/n) 



9(a) = 

9{b) = 

9{xu) = 

0{xu) = 

0{xi) = 

0{ci) = 

0(xA = 
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3" I 



iij tf'(a) = Cu 
iii) e^{a)=pu 

ynt 



s = NBT(m/n) 
s = rhe(m/n) 



IV 



V 



(a) G [a,Cu) 



Let A = n!?!Lr) "(S^) be tiie set of points whose 6 -orbits remain in . Then 



lhe(m/n) -< s ^ NBT(m/n) 
(a) € (CujPm)^ <^=^ NBT(m/n) ^ s ^ rhe(m/n) 

nr=o' 

A contains exactly one periodic orhit, which has period n and whose points 
are permuted as by a rigid rotation of the circle through angle 27rm/n. If 
lhe(m/n) -< s ~< rhe(m/n) tJien tiiere are no other points in A, while if s = 
lhe(m/n) (respectively s = rhe(m/n) ) then A is the union of this periodic orbit 
and the set {0~^{pu) ■ i >0} (respectively {6'~*(a) : i >0}). 

Notice in particular that the periodic orbit in A is the orbit of a in the case when 
s = lhe(m/n), and is the orbit of pu when s = rhe(m/n) (since 9{pu) = ^(fi))- 

Three lemmas are used in the proof. The integers Ki (q) in the statement of the 
first circ cis defined by (dJ. 

Lemma 7 Let q = m/n € Q H (0, 1/2) . For each integer r with 1 < r < m, 
the word 

disagrees with the word 

within the shorter of their lengths, and is greater than it in the unimodal order. 

Proof (See also 6 , Lemma 63.) If r = 1 then the result is obvious, so suppose 
that 1 < r < m. If the two words didn't disagree, then it would follow that 
'^1(9) = i^riQ) + 1 and that Km{q) = Hm-r+iio) ^ contradicting the fact that Cq 
is palindromic. 

Observe that formula gives, for each s with l<s<m + l — r, 



[Kl{q)-l)+Y,^^^{<l) 



1=2 



2s, 



and 



r+s— 1 

E 

i=r 



> 



r + s — 


1 




r — 


1 


q 






q 




r + s — 


1 


r 


- 1 




q 






q 





2s 



2s 



s 

_q_ 



2s. 
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Hence at the point where they first disagree, I0'^^(i)l'^0'^'-+i{q)i2 _ i2QK,n{q)i 
has a longer block of Os than W^i(i)-'^l'^0'^2(.q)i2 _ ^ ^ ]^2QK™(g)-|^ ^ jg greater 

in the unimodal order. □ 

Lemma 8 Let s € ^AZA have height q = q{s) > 0, and suppose s = Cqd for 
some d G {0, 1}^. Then a{d) >z cr'^i-s) and d ^ la'^{s). 

Proof Suppose first that the first symbol of d is 0. In this case it is obvi- 
ous that d :< lc7^(s), so, writing d = Oe, it is only necessary to show that 
e ^ <7^(s) = WgOe. Now (t"(s) = lOe ^ s, since s is a kneading sequence, and 
s = 10 . . . , so cj"+^(s) = e >z cr^(s) as required. 

If d = le for some eG{0, 1}^ then cr{d) >z '^■^(s) clearly implies that d ^ lcr^(s), 
so again it is required to show that e ^ c^('S) = Wqle. 

Assume for a contradiction that e -< ivgle. Now s = Cgle ^ Cg{lQg)°° by 
Theorem^ and so e ^ (since Cgl is an odd word). Thus 

{wgl)°° ^ e -< Wgle, 

and so e has Wgl as an initial word. Let k > 1 he the greatest integer such 
that e = {wgl)^ f for some / € {0, 1}^ (such a greatest integer exists since if 
e = {wql)^ then it is not true that e ^ Wgle). Since iBgl is an even word, this 
gives 

so f = Wgl . . . , contradicting the definition of /c. □ 

Lemma 9 Let s € A^Z^ have height q = q{s) > 0. Then every t E {0, 1}^ 
on tiie a-orbit of {wgl)'^ of the form t = I'^O..., where k is odd, satisfies 
t t la^{s). 

Proof If s = Cqd for some d G {0, 1}^, then d < la'^{s) = Iwqd by LemmaEl 
so by induction using the fact that Iw^ is an even word, d ^ (12;^)"^ for all 
n > 0, and hence d ^ (1S^)°° and la'^{s) = Iwqd ^ (lu\j)°°. If s = (wgl)°°, 
then lcT^(s) ^ {lw^)°° by direct comparison. It therefore suffices to show 
that each such t satisfies t ^ {lw^)°° . Recall that rhe(m/n) is preperiodic 
to lhe(m/n), ie, {lwq)°° lies on the cr-orbit of (wql)^ . 

Writing q = m/n and writing for Ki(q) , 

{wql)°° = (io'^il2o«2l2...l2o'"— il^O'''"-^)^ and 
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and hence it is required to show that 
and 

for 1 < j < m — 1. 

For the former, since Km — 1 = ki — l,itis equivalent to show that 

(lO''^ 1^0'^^ 1*^ ]^2gft,„_i-|^2QKm — Ij^^OO 1^ ^-j^gK2 22 ]^2gfi,„_i-j^2QKm]^2g/ti-l-j^^OO 

which is immediate since the left hand side is {wql)°° , a kneading sequence, 
and the right hand side is a shift of it. 

For the latter. Lemma [3 gives that either lO'^J 1^ . . . l^O'''""^ disa grees with 
]^QKi-i]^2 _ _ ^2QK,ri~j+ii a^j^j ig greater than it (which establishes the result), or 
the two are equal. If they are equal, then removing this even word from the 
front of each side of the inequality leaves {wql)°° on the left hand side and a 
shift of it on the right hand side, and the result follows. □ 



Proof of Theorem |6l Recall that / has no homtervals, being the quotient of 
an MIA unimodal thick interval map, and hence a point x £ I can be specified 
uniquely by its itinerary i{x) . 

Let X € {a,b) \ {c} have itinerary i{x) = ?o^i^2---- Then 9{xi) = f{x)i if 
io = 0, and 9{xi) = f{x)u if io = 1- Similarly, 6{xu) = f{x)i li x > p (ie, if 
i{x) >z l(T^(s)), while x^j G 7 if x ^ \a'^{s). Hence the least n > such that 
9^{a) G 7 is the least n > such that either a'"'{i{a)) = i(a), or a'^^'^^^ {i{a)) 
is of the form 01*^ . . . for some odd k with cr"(i(a)) < lo"^(s). 

Suppose first that lhe(m/n) -< s < rhe(m/n), so in particular s = Cqd for some 
d E {0, 1}^ by Lemma El Thus 

i{a) = O'^n^O'^n^ . . l^O'^'^ld and 

(where ni = Ki{q)). Since lO^'^l^ . . . 1^0'^'"ld >- lcr^(s) for 2 < j < m by 
Lemma [71 it follows that 9^ (a) 7 for < i < n. On the other hand, 
a"'{i{a)) = d < lo'^(s) by Lemma |H1 and hence 9^''{d) € 7 as required. 

To show the different cases for 9"^ (a), it is only necessary to translate the 
statements on the left hand sides into statements about i(/"(a)) = d, and then 



Qeometry & Topology, Volume 8 (2004) 



1150 



Andre de Carvalho and Toby Hall 



convert these to equivalent statements about s ■ 
6"-{a) e (a,c„)^ d -< i{c) -- 

<^=^ S -< Cqls 

^ S -< (Cgl) 



oo 



Is 



Cqd. For instance, 



NBT(m/n). 



Cases ii) and v) follow similarly. 

Lemma El translates directly into the statement that 9 has a periodic orbit P 
above the period n orbit P of / containing the point with itinerary {wql)°° (the 
points of P on the upper half-circle are exactly those with itineraries having 
I'^O as an initial word for some odd k). This itinerary is known to correspond 
to a periodic orbit of rotation type m/n. 

Now let xi be the point of P with 



and consider the interval Jq = [a,x/). Then Jq contains no fixed points 
of 9"^ : for the leftmost point yi on the corresponding periodic orbit would have 
i{a) ~< i{y) -< i{x) and hence i{y) = 0"^!^ . . . l^o*^™-!?! . . so either y = x or 
i{y) = (O'^^l^ . . . 1^0''™~^01)°° , which contains an isolated 1 and therefore does 
not correspond to an orbit of 6*. So 9^ is continuous on Jq, fixes xi, maps a 
into 7 , and has no fixed point in Jq , and hence every point of Jq falls into 7 
under iteration of 6*" , ie, A n Jq = . 

A similar argument shows that if y„ is the point of P with 



and Ji = then An Ji = 0. Thus J = 9{Jq)\J 9{Ji) = {f {x)i, f{y)i) is 

disjoint from A. In particular, the endpoints of J are consecutive points of P, 
and so ljr=o^ J) = \ P, establishing that A = P as required. 

The two special cases s = lhe(m/n) and s = rhe(m/n) can be treated similarly, 
but more straightforwardly since explicit expressions for s are available. The 
reason that A 7^ P in these cases is that P contains the unique point 9 (a) of 
that has two 6'-preimages, a and pu- □ 

6 Invariant unimodal generalized train tracks 

In this section, the invariant generalized train tracks corresponding to elements 
of A4IA are described explicitly. This is achieved by a relatively straightfor- 
ward analysis of the construction of invariant generalized train tracks given in 



i{x) = (a 




i{y) = {m 
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the proof of Theorem ^ the important point for what follows is the way in 
which the structure of the train track is governed by the height of the kneading 
sequence. 

The case of preperiodic kneading sequences is somewhat more complicated than 
the periodic case, and as such the two are treated separately. 

6.1 The periodic case 

Let s = K{f) G M.IA be the kneading sequence of a unimodal map / whose 
critical point c is periodic of period A'', and let F: (5^,1,^) ^ be the associ- 
ated thick interval map, where A is the set of attracting periodic points of F , 
consisting of a single periodic orbit whose points are in natural correspondence 
with the points of the /-orbit of c (see Figure ^ for an example in the case 
s = (1001011)°°). Let r C I \ A be the i^-invariant generalized train track: 
the aim of this section is to describe r explicitly. Label the junctions of I with 
integers 1 to from left to right: thus junctions 1 and N are 1-junctions, 
while junctions 2 to — 1 are 2-junctions. 

Because of the convention adopted in Section 14.11 for the itinerary of a point 
whose orbit contains c, the kneading sequence is given by s = , where w is 
a word of length whose final symbol is 1 . 

It will be seen (Theorem 1101 below) that only four different basic configurations 
of infinitesimal edges can occur in any given junction of I. These are as follows: 
note that the position of the puncture in the junction relative to the infinitesimal 
edges is also specified (indicated by a small circle in the figures). 

BP A single bubble containing the puncture. 

W A configuration of infinitely many loops of which infinitely many are bub- 
bles (all homotopically trivial), and infinitely many are not, as depicted 
in Figure |H1 There are two different versions, and W~ which are 
mirror images of each other. 

A semi-infinite bouquet of homotopically trivial bubbles as depicted in 
Figure Uni 

V3 A single bigon containing W. There are two versions, and , con- 
taining and W~ respectively (see Figure ITTl is the mirror image 
of 1/3+). 

The infinitesimal edges of the train tracks described in this section are specified 
as follows. For each junction of I, there is given one of the above symbols 
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Figure 9: and W 




'o 



Figure 10: 5*+ 




Figure 11: V3+ 

describing the basic configuration of infinitesimal edges. The junction is said to 
be type BP , type , type W~ , type , type Vr^ or type Vr^ correspondingly. 
For each 2-junction, there is in addition a symbol L 01 R, specifying whether 
the loop(s) in the basic configuration are attached to the left or right switch in 
that junction. The 2-junction is said to be type L or type R correspondingly. 

In each 2-junction not of type , there is one additional infinitesimal edge, 
whose endpoints are the two switches on the boundary of the junction. This 
edge passes above (respectively below) all other infinitesimal edges in the junc- 
tion if the junction is type R (respectively type L). 

The reader seeking clarification as to how this notation is used can look ahead 
to Examples IHl and the accompanying figures. 

There are two special cases: the finite order case s = lhe(m/n) (where each 
junction is of type S^), and the NET case s = NBT(m/n) (where each junction 
is of type BP, and hence r is finite). In all other cases, the invariant generalized 
train track contains junctions of types and . 

In all cases, it can be determined which 2-junctions are type L and which are 
type R by applying the following simple algorithm. The idea is straightforward: 
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the infinitesimal edges in junction 1 are clearly attached to the right hand edge 
of that junction. This information is propagated around the orbit, with the 
type changing after each symbol 1 (corresponding to a 'flip'), and remaining 
unchanged after each symbol 0. 

Algorithm 1 Let s G MIA be a period kneading sequence, and let vr = 
TTs € Sn denote the induced permutation on the points of the critical orbit of 
a corresponding unimodal map. Then the partition {2, . . . , — 1} = L U i? is 
determined inductively as follows: '7r(l) G R, and for each r with 2 < r < N—2, 
7r''(l) lies in the same set as 7r'"^-'^(l) if 7r''^^(l) < 7r^-'^(A^), and in the other set 
if vr^-Hl) > vr-i(iV). 

Example 7 The easiest way to determine these sets is to write down the first 
symbols of s, and to place Ls and Rs above them. The LR sequence starts 
with an R at the third symbol, and changes after each 1. 

For example, let s = (10011001011)°°, so that vr = (1 3 7 10 2 5 94 8 6 11) . Then 
Algorithm ^ gives 

11 137 10 259486 
R R L R R R L L R 
1 1 1 1 1 1. 

Thus L = {4, 8, 10} and R = {2, 3, 5, 6, 7, 9} . 

The next result describes the invariant generalized train track corresponding to 
any periodic kneading sequence in A4IA. 

Theorem 10 Let s G MIA he a periodic kneading sequence of period N with 
height m/n > 0. Then the invariant generalized train track corresponding to 
s has infinitesimal edges as follows. Junction i is of type L or R according as 
i & L or i ^ R. The basic configurations of infinitesimal edges are: 

a) If s = lhe(m/n) , then all junctions are of type S'^ . 

b) If s = NBT(m/n), then all junctions are of type BP. 

c) Otherwise, let vr G Sn denote the induced permutation on the points of 
the periodic critical orbit of a unimodal map with kneading sequence s , 
and let e G {+,— } be given by e = + if 7r~^{N) G R, and e = — if 
7r"i(iV) G L. Then forO<r<N-l, the junction tt''{N) is of type 

if r < n + 1, and of type V3 if r > n + 1. 

The proof is delayed until some explanatory examples have been presented. 
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Examples 8 The three examples correspond to the three cases of Theorem llUI 

a) Let s = (101)~ = lhe(l/3), so that vr = (12 3). Algorithm □ gives 

3 12 
R 

1 1 

Thus the invariant generalized train track is described by 

(5+ ; S^,R; 5+) 

(see Figure 1121 note that the infinitesimal edge with endpoints the left 
and right switches in junction 2 passes above the other infinitesimal edges 
in the junction, since the junction is of type R. In this and subsequent 
figures, the punctures have been labelled to clarify the dynamics.) 



3 




Figure 12: The generalized train track corresponding to s = lhe(l/3) and its image 

b) Let s = (10011)°° = NBT(l/3), so vr = (1 2 43 5) . Algorithm □ gives 

5 12 4 3 
R R L 
10 11 

Thus the invariant generalized train track is described by 

(BP ; BP,R ; BP,L ; BP,R ; BP) 

(see Figure El- 
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1 2 3 



Figure 13: The generalized train track corresponding to s = NBT(l/3) and its image 

c) Let s = (1001011)°°, so q{s) = 1/3 and vr = (1 3 6 2 5 4 7) . Algorithm [l] 
gives 

7 1 3 6 2 5 4 
R R L L R 
10 10 11 

Thus e = + , since ir~^{7) = AG R. The junctions 7r'"(7) with < r < 4 
are 7, 1, 3, 6, and 2, so these junctions are of type , while junctions 
5 and 4 are of type . Thus the invariant generahzed train track is 
described by 

{W+ ; W+,L ; W+,R ; V^,R ; V^,L ; W^,R ; W^) 
(see Figure El- 




1 23 4 \ 5 6 7 




1 2 3 



Figure 14: The generahzed train track corresponding to s = (1001011)°° and its image 

Proof of Theorem 1101 Let r be the invariant generalized train track, as con- 
structed using the algorithm of Theorem^ Let A C {2, . . . , A^— 1} (respectively 
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B C {2, . . . , — 1}) be the set of 2-junctions which contain an infinitesimal 
edge of r joining the two switches in the junction and passing above (respec- 
tively below) the puncture. There are two ways such edges can arise during the 
construction. First, as images of real edges: this requires that r £ A (respec- 
tively r £ B) ii r > 7r(l) and ■K~^{r) < tt^^{N) (respectively r > 7r(l) and 
Tr~^{r) > ■K~^{N)). Second, as images of other such infinitesimal edges: this re- 
quires that if 7r~^{r) < tt~^{N) then r lies in A (respectively B) if 7r~^(r) lies 
in A (respectively B); while if 7r~^(r) > 7r~^(A^) then r lies in B (respectively 
A) if ir~^{r) lies in A (respectively B). 

To express this symbolically, partition {1,...,A^} = OUl, with r E O if 
r < ■K^^(N) (ie, if r corresponds to the symbol 0), and r £ I otherwise. Then 
A and B are the smallest subsets of {2, . . . , — 1} such that 

i) If r > 7r(l), then r £ A if 7r"^(r) £ O, and r £ B if 7r"^(r) £ I. 

ii) If 7r"^(r) £ O then r £ A 7r"^(r) £ A, and r £ B ii 7r"^(r) € -B. If 
7r"^(r) £ I then r € -B if 7r"^(r) £ A, and r £ A ii 7r"^(r) £ B. 

By condition ii), A D B is a final segment of the sequence (vr-'(l))^^^ . By 
conditions i) and ii), the least j such that 7r-'(l) £ A (1 B is the least j with 
7r^{l) > 7r(l) and -k^~^{1) £ B . The main step of the proof is to establish that 
this least j is equal to n + 1 . In particular, by Lemma |S1 A fi i? = if and 
only if either s = lhe(m/n) or s = NBT(m/n). 

By Lemmaini either s = lhe(m/n) or s = c^/nd for some d £ {0, 1}^. Assume 
that the latter holds: the proof that A f] B = ^ in the former case is similar. 
Now since 1 £ O, condition i) gives 7r(l) £ A, and the assignments to A and 
B given by condition ii) are as follows: 

A A B A A B A B A A 

^ ~ 1 O'^i 1 1 O''^ 1 1 . . . 1 1 0'"™ 1 d 

Using i(7r(l)) = qi^i-^i'^qi^^i'^ _ , , l^o'^^ld = (T^(s) and applying Lemma[7|gives 
j > n + 1. Since the first symbol of d corresponds to an element of i?, it only 
remains to show that cr(d) >z o"^(s). This is given by Lemma|Hl 

Notice that for r ^ ACiB , comparing condition ii) with Algorithm ^ gives that 
r £ A ii and only ii r £ R. 

Now consider how loops can arise during the construction of r. Again, there are 
two ways. First, as the image of an infinitesimal edge joining the two switches of 
junction vr"^ (A^) : this gives rise to a homotopically trivial bubble in junction 
(respectively a loop containing the puncture in junction A^) if the edge passes 
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above (respectively below) the puncture in junction tt ^{N). Second, as the 
image of another loop. 

If s = NBT(m/n),ie, 

A A B A A B A B A A B 

^~ 1 0*^1 1 1 0*^2 1 1 ... 1 1 o*^- 1 1 

then any infinitesimal edge joining the switches of junction tt"^ (N) passes below 
the puncture, and hence gives rise to a loop in junction which contains the 
puncture. Statement b) follows easily. Similarly, if s = lhe(m/n), ie, 

A A B A A B A B A A 

*~ 1 O'^i 1 1 0''2 1 1 ... 1 1 0""^-^ 1 

then any infinitesimal edge joining the switches of junction vr"^ (A^) passes above 
the puncture, and hence gives rise to a homotopically trivial bubble in junc- 
tion A^. Statement a) follows. 

In any other case, 7r^"'^(A^) € APiB, so that both homotopically trivial bubbles 
and homotopically non-trivial loops are created in junction N , leading under 
iteration of the construction to a configuration of infinitesimal edges of type W 
in each junction. The orientation of these infinitesimal edges bubbles depends 
on whether 7r^^(A^) € i? or 7r~-^(A^) € L (which determines whether a new 
homotopically trivial bubble arises below or above the existing loops in junc- 
tion N during the construction) . Junction r is of type ii r e Ad B, but 
of type if r is in only one of A and B . Statement c) follows. □ 

6.2 The preperiodic case 

The preperiodic case is somewhat more complicated than the periodic case, 
though there are no new ideas introduced: as such, the treatment is more in- 
formal and some of the details are omitted. The most substantial modifications 
arising because the critical point is not periodic are: 

a) There is a unique loop which arises during the construction as the image of 
an infinitesimal edge which is not a loop, and this loop is a homotopically 
trivial bubble. All other loops are images of this one, and hence all loops 
are homotopically trivial bubbles. 

b) Only finitely many infinitesimal edges occur in those junctions corre- 
sponding to the strictly preperiodic part of the orbit of the critical point. 
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c) The parity of the periodic part of the kneading sequence plays an impor- 
tant role. If there are an odd number of Is, then there is a flip each time 
around the periodic orbit, and hence bubbles are attached to both the 
left and right switches of 2 -junctions. 

d) In the periodic case, the configuration of infinitesimal edges changes (from 

to V3) at a point in the orbit given by the denominator of the height. 
In the preperiodic case, separate cases arise according as this point lies 
in the preperiodic or periodic part of the orbit. 

The basic configurations of infinitesimal edges are entirely different from the 
periodic case. There are two distinct types: those which arise in junctions cor- 
responding to the preperiodic part of the orbit {B and Vq), which contain only 
finitely many infinitesimal edges and have no associated puncture; and those 
which arise in periodic junctions, which contain infinitely many infinitesimal 
edges and have an associated puncture. The configurations are: 

B A single (homotopically trivial) bubble. 

Vq a bigon containing a single bubble, as depicted in Figure El 

The mirror image of . 

Vi A decorated bigon as depicted in Figure There are two versions, 

and V{' , which are mirror images of each other. In addition, an additional 
external bubble may be present in the position indicated in Figure ITHl In 
this case, the configuration is denoted V-^ B . 

V2 A decorated bigon as depicted in Figure 1171 There are two versions, V-^ 
and : is the mirror image of ■ In addition, there may be two 
additional external bubbles in the positions indicated in Figure 1181 In 
this case, the configuration is denoted B^ . 



For each junction of I, one of the above symbols is given describing the basic 
configuration of infinitesimal edges: the junction is said to be type Vq, type 
Vi , type V-^ B"^ , etc. Each 2-junction which is not of type V2 is either type L 
or type R, according as the bubbles are attached to the left or right switch of 
the junction. For each 2-junction of type B or S~ , there is one additional 




Figure 15: Vb 
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infinitesimal edge, whose endpoints are the two switches on the boundary of 
the junction. This edge passes above (respectively below) all other infinitesimal 
edges in the junction if the junction is type R (respectively type L). 

Throughout this subsection s denotes a strictly preperiodic kneading sequence, 
written s = vw°° , where v is taken to be as short a word as possible (so the final 
symbol of v is not equal to the final symbol of u;). The lengths of v and w will 
be denoted k and I respectively (so k,l > 1), and the size of the orbit of s under 
the shift map is denoted N = k + l. The N points of this orbit are labelled with 
the integers 1 through A'^ according to their relative unimodal ordering (so point 
r lies in junction r). The shift map a thus induces a map p: {1, . . . 
Note that p is not a permutation: the point N (corresponding to the first 
symbol of s) has no preimage, and one point (corresponding to the first symbol 
oi w) has two preimages. 
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The following algorithm is the analogue of Algorithm ^ for the preperiodic 
case. Notice that LU R need not be a partition of {2, . . . , — 1} (reflecting 
the possibility that the word w may be odd): if r G L D R, then bubbles are 
attached to both switches in junction r (configuration V2). 

Algorithm 2 The subsets L and R of {2, . . . , A^ — 1} are determined induc- 
tively as follows. Let p'^{N) £ R, and for each r with 3<r<A^-|-/ — 1, 
let p^{N) lie in the same set as p^^^{N) if Sr-i = 0, and in the other set if 
Sr-l = 1. 

If w is an even word, then the final I steps in this algorithm are unnecessary, 
and L n = 0. 

Examples 9 a) Let s = 1000(101)°° . Then v = 1000, li; = 101, and 

_/l 234567\ 
'^~V245663iy 

(ie, the p-orbit of 7 is 7124(635)°°). Thus 

7 1 2 4 6 3 5 

R R R L L , 
1 1 1 

and so L = {3, 5} and R = {2, 4, 6} . 
b) Let s = 100101(10)°°. Then v = 100101, w = 10, and 

_/l2345678\ 
'^~V4567632iy 

(ie, the p-orbit of 8 is 814725(63)°°). Thus 

814725 63 63 

R R L L R L L R , 
10 10 1 10 10 

and so L = {2, 3, 5, 6} and R = {3, 4, 6, 7}. Note that since w is odd, the 
two repeating points 3 and 6 of the orbit lie in both L and R. 

For preperiodic kneading sequences, there is only one special case: that in which 
s = rhe(m/n) . 
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Theorem 11 Let s = vw°° G A4IA he a strictly preperiodic kneading se- 
quence of height m/n > 0. Let k and I he the lengths of v and w (chosen 
as small as possible). Let p he the induced map on {1, . . . , N = k + 1} . Then 
the invariant generalized train track corresponding to s has infinitesimal edges 
as follows. If i (z L \ R (respectively i G R \ L) then junction i is of type L 
(respectively R). The hasic configurations of infinitesimal edges are: 

a) If s = rhe(m/n), then the junction p'^{N) is of type B for < r < k, 
and of type S~ for k < r < N . 

b) Otherwise, let e G {+, — } he given hy e = + if p^~^{N) G R, and e = — 
if p^-i(iV) G L. Then for each r with <r < N: 

i) If r < n + 1, then junction p'^{N) is of type 

• B , if r <k. 

• Vi B or V2 B^ (according as w is even or odd), if r > k. 

ii) If r > n + 1, then junction p'^'{N) is of type 

• Vq, if r < k. 

• Vi or V2 (according as w is even or odd), if r > k. 

Examples 10 The first example illustrates the case s = rhe(m/n). The other 
two examples show the two possibilities w even and w odd. 

a) Let q = 1/3 and s = rhe(g) so s = 1001(101)°° = 10(011)°°. Thus 
= 10, 71) = Oil, and 

_ / 1 2 3 4 5 \ 

^^"^2 3 4 2 1 J 

(ie, the p-orbit of 5 is 51(234)°°). Thus 

5 1 2 3 4 

R R L , 
10 Oil 

and so i? = {2, 3} and L = {4} . 

Since k = 2 and / = 3, junctions = 5 and p{N) = 1 are of type B, 

while the other junctions are of type . 

Thus the invariant generalized train track is described by 

(B ; S-,R ; 5",i? ; , L ; B) 

(see figure IT^ here all junctions have been labelled to clarify the dynam- 
ics). 
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b) Let s = 1000(101)°°. Then L = {3,5} and R = {2,4,6} (see Exam- 
plela)). 

Since k = i and I = 3, p''"^(iV) = p^{7) = 4 e R, and hence e = +. 
s has height q{s) = 1/4, so n = 4. Thus junctions N = 7, p{N) = 1, 
p'^{N) = 2, and p^{N) = 4 are of type B; junctions p^{N) = 6 and 
p^{N) = 3 are of type B ; and junction p^{N) = 5 is of type . 
Thus the invariant generahzed train track is described by 

{B ■ B,R ; B,L- B,R ; y+, L ; B,R- B) 

(see Figure OU)) . 

c) Let s = 100101(10)°°. Then L = {2,3,5,6} and R = {3,4,6,7} (see 
Example inib)). 

Since = 6 and / = 2, p^~'^{N) = p^(8) = 5 G L, and hence e = -. 
s has height q{s) = 1/3, so n = 3. Thus junctions N = 8, p{N) = 1, 
p2(Ar) = 4, p^{N) = 7, and p'^iN) = 2 are of type B- junction p^{N) = 5 
is of type Vq; and junctions p^{N) = 6 and p'^ {N) = 3 are of type V2 ■ 
Thus the invariant generahzed train track is described by 

{B ■ B,L ; V^- ; B,R ; ^0,^ ; V^' ; ; B) 

(see Figure 12} ■ 




Figure 19: The generalized train track corresponding to s = rhe(l/3) and its image 

Sketch proof of Theorem 1111 The proof is very similar to that of Theo- 
rem El Defining sets A and B as there, and noting that s = Cm/nd for some 
d € {0, 1}^ , the same analysis shows that AnB = if and only if s = rhe(m/n) , 
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Figure 20: The generalized train track corresponding to s = 1000(101)°° and its image 




12 3 4 



Figure 21: The generahzed train track corresponding to s = 100101(10)°° and its 
image 

and in all other cases AnB = {p> (N) : n + 2<j<N — 1}. This is again the 
essential part of the proof. 

When s = rhe(m/n) , it is then straightforward to check case a). In other cases, 
it is immediate that for r < k (ie, in the preperiodic part of the orbit) r has 
type Vq if r An B , and type B otherwise. 

All of the bubbles arise in the construction as images of the bubble in junction 
(which itself is created as the image of part of a real edge). In particular, they 
are all homotopically trivial. The combinatorics of the different cases can be 
checked routinely. □ 



7 Unimodal generalized pseudo-Anosov maps 

In this section the construction of generalized pseudo-Anosov maps starting 
from the invariant train tracks of Section El is described. 
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7.1 Preliminaries 

Let F: {S"^,!, A) ^ be a unimodal MIA thick interval map, where A is the set 
of attracting periodic points of F. Let /: / ^ be the quotient unimodal map, 
and (p: r be the associated generalized train track map. Let ei, 62, • • • , ctv-i 
denote the real edges of r, and eN,eN+i, ■ ■ ■ denote the infinitesimal edges. 
Define the transition matrix M = {rriij) by 

rriij = number of times (/>(ej) crosses Cj. 

Thus M is an infinite matrix, unless k{F) = NBT(?Ti/n) for some m/n G 
(0,1/2). 

From the construction of the invariant generalized train track in Section El it is 
immediate that each (j){ej) is a finite length edge path; that each is contained 
in the edge path ipiej) for only finitely many j; and that each infinitesimal 
edge is mapped by (p homeomorphically onto an infinitesimal edge. These 
observations yield the following facts about the strucure of the transition matrix: 

a) M is of the form 

■ A 



B n 

where A is an (A^ — 1) x (A^ — 1) matrix recording transitions between real 
edges, n records transitions between infinitesimal edges, and B records 
transitions from real to infinitesimal edges. 

b) All entries of n are either or 1. Each column of n has exactly one 
non-zero entry, and each row has only finitely many non-zero entries. 

c) B has only finitely many non-zero entries in each column. 

In particular, if M is regarded as an operator acting on , then M is bounded 
with ||M||i < maxj |mjj|} < oc. Let A be the Perron-Frobenius eigenvalue 
of A, and Y € R^~^ the associated positive eigenvector. Then Y can be 
extended to a positive eigenvector y = {YY') £ of M, called the Perron- 
Frobenius eigenvector of M, by setting 

= + + ^U^B + . . .)Y. 

A A X'^ 

Note that ||n||i < 1 so that the series above converges in l"^ , implying that 
y = {YY') € . Note also that the matrices Yi^B represent transitions from 
a real edge to an infinitesimal edge under (p^ and then to another infinitesimal 
edge under a further k iterations of (j). By the construction of r described 
in the proof of Theorem ^ every infinitesimal edge of r is the image, under 
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some iterate of (j), of some infinitesimal edge of F*(r(0)), and each of these 
infinitesimal edges is crossed by (j){e) for some real edge e. Thus for all i > 1 
there exists k > 1 such that row i of IL^B is non-zero. Since y is a strictly 
positive vector, this establishes that every entry of Y' is also positive. 

Definition 15 A sequence (ui) of positive real numbers is said to satisfy the 
switch conditions for t if, for each switch q of t , 

where is the real edge with endpoint q, and the first and second sums range 
over the sets of indices of infinitesimal edges having one and both endpoints 
at q respectively. 

The proof of the following lemma is essentially the same as that of the corre- 
sponding fact for finite matrices in Section 3.4 of [2]. 

Lemma 12 Let the transition matrix M of (j): r ^ iiave Perron-Frobenius 
eigenvector y = (yi y2 ■ ■ ■) ■ Then y satisfies the switch conditions for r. 

Proof For r,s,k> 1 denote by mi^^ the number of times that (t)^{es) crosses 
Cr- Thus m^s = {M^)rs- The fact that y is an eigenvector of with 
eigenvalue A*^ thus gives that for any k and any r, 

^ oo 

Vr = -^^ni^^^ys- 

Now if g is a switch of r which is an endpoint of the real edge e^g , and if / 
and J are the sets of indices of infinitesimal edges having one and two endpoints 
at q respectively, then for any s, 

+ 2 -5?) - 2 < < [y rr^ + 2 E ^i?) + 2- 

This is because, except at its endpoints, (p''{es) must cross both Cig and an 
edge indexed in / U J each time it intersects q . Multiplying by , summing 
over s , and dividing by A'^ gives 

E + 2 E - 

which gives the result on letting /c — > cxo. □ 



^ 2 E^i Vs 
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Now let X G M^~^ be an eigenvector of associated to the Perron-Frobenius 
eigenvalue A. If x = {XX') E /°° is a completion of X to an eigenvector of the 
adjoint M* then X' = 0, since it satisfies the equation (A/ — Il*)X' = 0, and 

||n*||oo < i< A. 



7.2 The construction 



The construction will be illustrated by means of a running example, where 
F: (5^, I, A) i3 is a unimodal MIA thick interval map with n{F) = (1001011)°° , 
as depicted in Figure |3 The associated generalized train track map (p: r ^ is 
depicted in Figure ITU 

Let X = (xi, a;2, . . . , xat-i, 0, 0, . . .) and y = (yi,y2,---) be the eigenvectors 
of M* and M associated to the Perron-Frobenius eigenvalue A of ^ as de- 
scribed above. For definiteness these vectors are scaled so that ||x||2 = 1 and 
XiUi = 1 , although this normalization can be chosen arbitrarily. In the run- 
ning example, to 3 decimal places: 



A 



/000001\ 

1 

1 1 
10 10 
10 10 

V 1 1 y 



A = 1.686, X 



( 0.543 \ 
0.104 
0.191 
0.724 
0.175 
\ 0.322 / 



Y 



( 0.368 \ 
0.291 
0.509 
0.536 
0.490 
V 0.620 / 



Associate a Euclidean rectangle Ri of width Xj and height yi , foliated by hor- 
izontal and vertical line segments, to each real edge of r. The idea of the 
construction is as follows: a topological sphere S is constructed by identifying 
the vertical sides of these rectangles in the manner dictated by the infinitesimal 
edges of r and then identifying the horizontal sides in such a way that the 
train track map ^ defines a homeomorphism <I> : 5* . The foliations of the 
rectangles project to singular foliations of S with transverse measures induced 
by the Euclidean metric: these foliations are preserved by $, the horizontal 
and vertical foliations being stretched and contracted by factors A and 1/A 
respectively, so that $ is a generalized pseudo-Anosov map. 

When T is finite (ie, when k{F) = NBT(m/n) for some m/n), this construc- 
tion is identical to that of [2] , and produces a pseudo-Anosov homeomorphism. 
When T is infinite, however, the construction involves infinitely many sets of 
identifications, and it is therefore necessary to describe them carefully and to 
justify that the quotient space is a sphere. The tool used to do this is Moore's 
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theorem ^H] on monotone upper semi-continuous (m.u.s.c.) decompositions of 
the sphere. 

Definitions 16 A partition or decomposition ^ of a topological space into 
compact sets is upper semi- continuous if for every decomposition element C ^ G 
and every open set U DC, there exists an open set V C U with C C F such 
that every C' ^ Q with C n F 7^ has C,' <ZU . The decomposition is monotone 
if its elements are connected. 

The proof of the following lemma is routine. 

Lemma 13 A decomposition Q of a compact metric space X is upper semi- 
continuous if and only if whenever Xn ^ x and Un ^ U are convergent sequences 
in X such that Xn and yn belong to the same element of Q for all n, then x 
and y belong to the same element of Q . □ 

Theorem 14 (Moore) Let Q be a monotone upper semi-continuous decom- 
position of a topological sphere S such that no decomposition element sepa- 
rates S . Then the quotient space obtained by collapsing each decomposition 
element to a point is a topological sphere. 

The side identifications will be realized by arc bands with which m.u.s.c. de- 
compositions of the sphere will be constructed. These arc bands are of two 



• A rectangular arc band r] of size y is the image of an embedding ip : [0, 1] x 
[0, y] S"^ which restricts to a Euclidean isometry on {0} x [0, y] and 
on {1} X [0,y], foliated by the leaves V([0, 1] x {t}) for < f < y. The 
vertices of r] are the points ^(0,0), ip{0,y), Tp{l,0), and ip^ljy). 

• A semi- circular arc band rj of size y is the image of an embedding 



which restricts to a Euclidean isometry on {0} x [—y, y] , foliated by the 



for < r < y. The vertices of 7] are the points ip{0, —y) and ip{0,y), and 
its centre is ip{0, 0) . 

The decomposition of an arc band rj into the leaves of its foliation is clearly 
m.u.s.c. 



types 



V^: {(, 



s,t)eM.^ : te[-y,y],se[o,Vy^-t^]}^S^ 



leaves 
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7.2.1 Identifications of vertical sides 

Place isometric copies of the rectangles Ri in S"^ along the real edges of r, as 
illustrated for the running example in Figure \TIl 



H2 



Ra 



R5 



Re 



Figure 22: The rectangles Ri placed along the real edges of r 



For each infinitesimal edge Cj of r, place an arc band 7]i of size yi in 5^, joining 
the segments of length yi on the vertical sides of the rectangles corresponding 
to the real edges adjacent to the endpoints of Cj . If is a bubble then these 
segments are adjacent on the same vertical side of the same rectangle, and r]i is 
a semi-circular arc band; otherwise, r/j is rectangular. The arc bands are placed 
on the sphere in the configuration dictated by r, and are chosen to be mutually 
disjoint except possibly at their vertices. By Lemma IT^ the arc bands incident 
on any given vertical side of a rectangle precisely cover that side. When there 
are infinitely many infinitesimal edges in a given junction, then some care is 
needed in the placement of these arc bands to ensure that Moore's theorem can 
be applied (despite the fact that the arc bands only serve to indicate how the 
vertical sides of the rectangles should be identified, and from this point of view 
the details of their placement is irrelevant). 

Choose the semi-circular arc bands with diameters converging to , which 
is possible since their sizes converge to 0. 

W^, Choose the semi-circular arc bands with diameters converging to 0. 
It is then possible to choose the rectangular arc bands so that their di- 
ameters converge to (see Figure 1231 for the arc bands in the junction 
between and R4 in the running example). Note that each bounded 
complementary component of the union of the arc bands in the junction 
is a 3-gon. 

V^B Choose the semi-circular arc bands with diameters converging to . 
The rectangular arc bands can then be chosen so that they converge in 
the Hausdorff topology to a single arc v joining the two switches of the 
junction, and separating all but one of the arc bands from the puncture. 
Note that the bounded complementary components of the union of the 
arc bands comprise one 2-gon (containing the puncture), and infinitely 
many 3-gons. 



Qeometry & Topology, Volume 8 (2004) 



Unimodal generalized pseudo-Anosov maps 



1169 



V^, V^B^ Choose the semi-circular arc bands with diameters converging 
to 0, and the rectangular arc bands so that the sequence of arc bands 
above (respectively below) the puncture converges to an arc (respec- 
tively v~) joining the two switches, and f+ and v~ are disjoint except at 
their endpoints. Again, the bounded complementary components of the 
union of the arc bands comprise one 2-gon containing the puncture, and 
infinitely many 3-gons. 




Figure 23: The arc bands in the junction between Rs and R4 

Let R denote the closure of IJi<7V ^ Ui>N Vi ■ The complement of R in 
S"^ consists of one unbounded component Cqo (containing 00), finitely many 
open 2-gons containing punctures, and countably many open 3-gons. Define a 
decomposition of the sphere with elements of four types: 

i) the closure of each bounded complementary component of R; 

ii) the connected components of the intersection of the closure of Cqo with 
the closure of the union of the arc bands; 

iii) the arcs in each arc band except those contained in elements of i) or ii) ; 

iv) single points in the rectangles and in Cqo which are not contained in 
elements of i), ii), or iii). 
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Decomposition elements of type ii), which would not otherwise be decomposi- 
tion elements of type iii), arise in the following circumstances: in 2-junctions 
of type B, BP, , and B there is one such element which is the union 
of two arcs with a common endpoint; in 2-junctions of type B^ , there are 
two such elements, each the union of two arcs with common endpoints; and 
in junctions of type there is one such element, which is the closure of the 
union of infinitely many arcs. 

Lemma 15 This decomposition of S'^ is m.u.s.c. and none of its elements 
separates 5^ . 

Proof It is clear that the decomposition elements don't separate the sphere. 
Thus it is required to show (using Lemma IT^ that if Cn is a sequence of decom- 
positions elements, and x„ ^ x, Vn —>■ V are convergent sequences in 5^ with 
Xn,yn G Cn for all n, then x and y lie in the same decomposition element. 

If all but finitely many of the are single points then x = y, so passing to 
subsequences it can be assumed that none of the Cn is a single point. Since 
there are only finitely many decomposition elements of type ii), each compact, 
it can be assumed that none of the Cn is of type ii). If infinitely many of the Cn 
belong to a given arc band then the result follows by the upper semi-continuity 
of each arc band, so it can be assumed that no two of the Cn belong to the same 
arc band. If infinitely many of the Cn are semi-circular arcs, then x = y since 
the diameters of the semi-circular arc bands tend to 0, so it can be assumed 
that no Cn is a semi-circular arc. If infinitely many of the Cn are the closure 
of the same complementary component of R, then the result follows by the 
compactness of these closures. Thus there are only two cases left to consider: 
where (Cn) is a sequence of arcs from distinct rectangular arc bands, and where 
(Cn) is a sequence of distinct closures of complementary components of R. 

In either case, it can be assumed that the rectangular arc bands or comple- 
mentary components are all in a single junction of type or V,^ , since the 
diameters of rectangular arc bands and complementary components in junctions 
of other types tend to 0. Then by construction, x and y lie on the limiting 
arcs V or in that junction, which are contained in the closure of the com- 
plementary component of R containing the periodic point in that junction. □ 

It follows by Theorem that the quotient space obtained by collapsing each 
decomposition element to a point with the induced quotient topology is a topo- 
logical sphere S . The projection of the complement of Coo is a closed topolog- 
ical disk which is denoted TZ. The horizontal line segments in the rectangles 
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project to a singular foliation of TZ at all but finitely many points (the accumu- 
lations of singularities). There is a 3-pronged singularity at each point of the 
quotient corresponding to a bounded complementary 3-gon, and a 1 -pronged 
singularity at each point corresponding to the centre of a semi-circular arc band. 
The disk TZ and parts of its foliation in the case of the running example is de- 
picted in Figure 1241 and details of the shaded regions of Figure |^ are shown 
in Figure ESI 




Figure 24: The quotient disk TZ and its foliation 




Figure 25: Detailed view of the shaded regions of Figure [31 

The train track map <p: t ^ induces a map ^ : TZ unstable leaves (coming 
from horizontal segments) are stretched by the factor A, stable leaves (coming 
from vertical segments) are contracted by the factor 1/A, the (projections of) 
rectangles are mapped as dictated by the action of cp on the real edges of r and 
the identifications are mapped according to the action of (j) on the infinitesimal 
edges of r. 
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7.2.2 Identifications of horizontal sides 

The identifications of the horizontal sides of TZ are carried out in such a way as 
to restore the injectivity of ^ on dTZ. In order to describe them, it is therefore 
necessary to understand the structure of dTZ and the action of ^ on it. This 
was the purpose of the analysis of the outside map of the unimodal map / in 
Section 121 the dynamics of ^\dn is modelled by the dynamics of the outside 
map, in a sense made precise by the following lemma. 

Lemma 16 Let 9 : ^ U I be the outside map of f . Then there is a 
homeomorphism h: ^ dlZ with the property that 9{x) G if and only if 
^{h{x)) G dTZ, and in this case h{9{x)) = 

Proof An analysis of the different possible configurations of infinitesimal edges 
in the junctions of I, as given by Theorems EH and 111! shows that for any 
kneading sequence s G MIA the two corners on the left of Ri are identified, the 
two corners on the right of Rn-i are identified, and for 1 < j < — 1 the top 
(respectively bottom) right corner of Rj is identified with the top (respectively 
bottom) left corner of Rj+i- The corners of the rectangles therefore define 
2N — 2 points on dTZ, which correspond naturally with the 2N — 2 points on 
defined by the critical orbit of / (namely a and b, together with xi and Xu 
for each other point x in the critical orbit). 

Define h: ^ dTZ to map each of these 2A^ — 2 points on to the corre- 
sponding point on dTZ, and to map each interval of between two such points 
affinely onto the corresponding interval of dTZ. Then /i is a homeomorphism, 
the points x £ with 9{x) are precisely those for which ^>(/i(x)) dTZ, 
and away from these points both 9 and $ are affine on each of the 2A^ — 2 
intervals, and send corresponding endpoints to corresponding endpoints. □ 

Abusing notation, let 7 C dTZ, a,c,p G dTZ be defined as h{'y), h{a), h(cu), 
h{pu) respectively (see Figure 0^]) . 

Theorem 17 Let s = k{F), and suppose that q{s) = m/n G (0,1/2) fl 
Q. Then ^\q'ji 1ms a unique periodic orbit, which has period n and rotation 
number m/n. The boundary dTZ has the structure of an n-sided polygon, with 
vertices the points ^^{a) for 1 < j < n. Moreover, v = $"(0) G 7 satisfies: 

i) V = a (so that a is periodic under $ ) if and only if s = lhe(m/n) 

ii) V = c if and only if s = NBT(?Ti/n) 
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Figure 26: TZ and its image under $ 



iii) V = p (so that p is periodic under $ ) if and only if s = rhe(m/n) 

iv) V is strictly between a and c if and only if lhe(m/n) -< s ~< NBT(m/n) 

v) V is strictly between c and p if and only if NBT(m/n) -< s ~< rhe(m/n) 

Proof The statements about the periodic orbit on dTZ and the position of v 
are direct translations of Theorem IHI An analysis of the different possible 
configurations of infinitesimal edges in the junctions of I shows that there are 
singularities on dTZ corresponding to each junction with configuration 5^, and 
cusps on dTZ corresponding to each 2-junction with configuration BP, B , , 
V^B, or V^B^ . By Theorems llfll and 1111 there are exactly n such junctions, 
and these junctions are precisely those containing the first n images under F 
of the left hand 1 -junction. □ 

Remark 4 Observe that if s is not one of the endpoints of KS(m/n), then 
the vertices of dTZ correspond exactly to the vertices of the unbounded com- 
plementary component of r. 

The m.u.s.c. decomposition giving the identifications on the horiztonal edges 
can now be described: as before, it is constructed using rectangular and semi- 
circular arc bands joining points on the horizontal edges which will be identified. 
These arc bands will be labelled rjj for j < (in fact ijj will often denote a 
union of two arc bands), with the arcs of 7]j joining precisely those points of 
dTZ which are identified by ^>^~-? but not by : thus $ will project to a 
homeomorphism of the quotient space. In particular, rjo is a semi-circular arc 
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band centred at c whose arcs join pairs of points of 7 which are identified 
by $ . This is illustrated for the running example in Figure I2()( where the 
image of 7 has been depicted slightly separated for clarity. Notice that ^I^t^ 
is discontinuous at q = $(a) = ^{p) and is not surjective since it misses 7, 
but away from g it is a continuous injection (the injectivity is what makes it 
possible to construct the arc bands r]j in such a way that they intersect dTZ 
with disjoint interiors). 

The preimages 7^ = $■'(7) are connected for — n + 1 < j < 0, since 7_„+i is the 
first preimage of 7 which contains the point of discontinuity q by Theorem 1171 
Thus the arc bands rjj for —n + 1 < j < are semi-circular, centred on 
Cj = ^^{c), and can be chosen to be disjoint. 

For j < —n there are three different cases, according as s is an endpoint 
of KS(m/n), is equal to NBT(m/n), or is neither. As in the statement of 
Theorem 1171 let v = <i>"(a) denote the vertex of dTZ which lies in 7. 

a) s is an endpoint of KS{m/n) : Then v coincides with an endpoint of 7 
and is periodic of period n. Thus q is one of the endpoints of 7-n+i so 
the preimages 7j are connected for all j < 0- The arc bands r]j are semi- 
circular centred at Cj for all j < 0. Since their sizes tend to 0, they can 
be chosen to be disjoint away from their vertices and to have diameters 
tending to as j — >• — 00. They cover dTZ by Theorem |H1 accumulate on 
the periodic orbit on dTZ , and their vertices lie on the orbit of preimages 
of this periodic orbit (described in Theorem Figure 071 depicts these 
arc bands in the case s = lhe(l/3): the white dots depict the points of 
the period 3 orbit on dTZ. The m.u.s.c. decomposition consists of the 




Figure 27: The arc bands in case a): here s 



(101) 



00 



lhe(l/3) 



following elements: 
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i) the closure of the complement of 7^ U IJJ^^ "Hj i which is a closed 
topological disk bounded by infinitely many arcs, containing the 
periodic orbit on its boundary and the point at infinity in its interior; 

ii) the arcs of each arc band r]j,j < 0, except for those contained in 
elements of i) ; 

iii) the points of Int(7^) . 

b) s = NBT(m/n) ; Then v = c, so q = ^^'"'^^{c) and the point of disconti- 
nuity of coincides with the centre of Thus is the union 
of two arcs, and each point in each arc is paired with exactly one point 
in the other. Inductively, the same is true for ^ for all j < —n: thus the 
r]j for j < —n can be chosen to be rectangular arc bands, one of whose 
boundaries coincides with the outer boundary of f/j+n and the other with 
the inner boundary of ??j-n- The sizes of these arc bands decrease ex- 
ponentially, and they cover dTZ by Theorem |S1 They are depicted in 
Figure EHl for the case s = NBT(l/3). The m.u.s.c. decomposition con- 
sists of the following elements: 




Figure 28: The arc bands in the NBT case: here s = (10011)°° 

i) the closure of the complement of 7^ U U7=o ' which is a closed 
topological disk bounded by n arcs, having the points of the periodic 
orbit on dlZ for vertices, and containing the point at infinity in its 
interior; 

ii) the arcs of each arc band r]j,j < (in this case, no such arc is 
contained in an element of i)); 

iii) the points of Int(7^) . 
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c) s is neither NBT(m/n) nor an endpoint of KS(m/n); As in case b), 7j 
has two connected components for j < —n. However, because v c, 
one of the components of each such 7^ is divided into two subarcs: the 
points of one subarc are paired with other points in the same subarc, 
while those in the other are paired with points in the other component 
of 7j. In Figure [29l 7-n+i = ai U 0:2 U as, points of ^^^{ai) are paired 
to points of $"^(03) whereas points of $~^(a2) ai'e paired to points of 
$"^(02) itself. Thus rjj is the union of a semi-circular arc band and a 
rectangular arc band; the diameters of the semi-circular bands tend to 
as j —00, as do the sizes of the rectangular bands. The arc bands 
cover dTZ by Theorem |HJ 

The m.u.s.c. decomposition consists of the following elements: 

i) the closures of the (infinitely many) complementary components of 
TZ U Uj<o ' there is one exterior n-gon containing 00 and having 
the points in the periodic orbit on dTZ for vertices, and infinitely 
many 3-gons; 

ii) the arcs of each arc band in rij,j < 0, except for those contained in 
elements of i) ; 

iii) the points of Int (7^) . 

The complete decomposition for the running example, which satisfies 
lhe(l/3) ^ s ^ NBT(l/3), is shown in Figure EOl 

Lemma 18 Each of these decompositions is m.u.s.c. and none of its elements 
separates S. 

Proof In case a), where the diameters of the arc bands tends to 0, and case b), 
where the arc bands can be regarded as a finite number of semi-circular arc 
bands, the proof is straightforward. For case c), let Cm be a sequence of de- 
composition elements, and Xn ^ x, yn —* y he convergent sequences with 
XmUn G Cn for sll n. Then it is required to show that x and y lie in the same 
decomposition element. As in the proof of Lemma [T31 it can be assumed that 
either every is an arc of a distinct rectangular arc band, or every (^n is a 
distinct complementary component. In both cases, both x and y lie on the 
boundary of the complementary component containing 00 . □ 

By Theorem the quotient space is a topological sphere S , and by construc- 
tion <I> projects to a homeomorphism $ : S ^ . The following theorem asserts 
that $ is a generalized pseudo-Anosov map, and describes the orbits of 1- 
pronged singularities, which are the most important from the point of view of 
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Cn-l 




Figure 29: The arc bands in case c) 



dynamics. Recall that an orbit {/"(x) : n G Z} of a homeomorphism f: X ^ 
is homoclinic to a fixed point p of / if /"(x) — > p as n — > ±00. 

Theorem 19 Let s G MIA have height q{s) = m/n G (0,1/2) and let 
^s- S ^ denote the associated homeomorphism constructed above. Then $5 
is a generaUzed pseudo-Anosov map. Moreover, it has exactly one orbit of 
1-pronged singularities which 

i) is homoclinic to the point at inhnity if and only if s is an endpoint of the 
interval KS (m/n); 
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Figure 30: The complete second stage decomposition for the running example 

ii) is Gnite if and only if s = NBT(m/n); 

iii) is backward asymptotic to the point at infinity and forward asymptotic 
to the periodic orbit determined by s if and only if lh.e{m/n) -< s -< 
NBT(m/n) or NBT(m/n) -< s -< rhe(m/n). 

Proof Let tt: S'^ ^ S denote the projection map given by the construction, 
and let Q = U£i^ ^i- Then 7r((5) = S , since every fibre of tt intersects Q; and 
7r|int(Q) is an embedding, since every fibre which intersects lnt{Q) is trivial. 
Thus the foliations of Q by horizontal and vertical line segments project to 
regular foliations of n{lnt{Q)), which are equipped with transverse measures 
induced by Euclidean distance in Q. The arc bands describe isometric iden- 
tifications of segments of dQ , with vertical (respectively horizontal) segments 
always identified with other vertical (respectively horizontal) segments. Thus 
the measured foliations are also regular at points of 7r{dQ) other than those 
which are the projections of vertices of arc bands, or centres of semi-circular 
arc bands. The foliations have a 1-pronged singularity at 7r(c) whenever c is 
the centre of a semi-circular arc band. If v is the vertex of an arc band, there 
are more possibilities. 

a) If V is the vertex of an arc band on the interior of a vertical segment of 
dQ corresponding to a junction of any type other than S^, then 7r(t;) is 
a 3 -pronged singularity. 

b) If V is the vertex of an arc band on a vertical segment of dQ correspond- 
ing to a junction of type 5=*=, then 7r(t;) is an essential (cxD-pronged) 
singularity. 
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c) If w is a vertex of an arc band on a horizontal segment in the case where s 
is an endpoint of KS(m/n), then Tr{v) is an essential singularity. 

d) If t> is a vertex of an arc band on a horizontal segment in the case where 
s = NBT(m/n), then tt{v) is an n-pronged singularity if u is a point of 
the periodic orbit on dQ, and is a regular point otherwise. 

e) If u is a vertex of an arc band on a horizontal segment in the case where 
s 7^ NBT(m/n) and s is not an endpoint of KS(m/n), then tt{v) is an 
essential singularity if u is a point of the periodic orbit on dQ, and is a 
3-pronged singularity otherwise. 

By considering the singularities corresponding to junctions of each given type, 
it can easily be seen that junctions of types BP, B, and Vq give rise to only 
finitely many singularities, whereas all other types give rise to infinitely many 
singularities which accumulate on the periodic point in the associated junction. 
If s 7^ NBT(m/n) then the singularities arising from arc bands on horizon- 
tal segments of dQ accumulate on the point vr(P) , where P is the periodic 
orbit on dQ; while if s = NBT (m/n) then there are only finitely many such 
singularities. 

Thus the singularities of the foliations of S accumulate at only finitely many 
points. By construction, these foliations are invariant under with the hor- 
izontal (unstable) foliation being expanded by a factor A > 1 and the vertical 
(stable) foliation being contracted by a factor 1/A. Hence $ is a generalized 
pseudo-Anosov map as required. 

To show that the one-pronged singularities arising from arc bands on the vertical 
sides of dQ lie on a single orbit, it is necessary to consider the action of the 
train track map (j): t ^ on the bubbles of r. If s = NBT (m/n), then it is 
clear that the n + 2 bubbles are permuted cyclically hy (j). In all other cases 
where s is periodic, the proof of Theorem EH shows that there is a bubble B 
in junction which is the image of an infinitesimal edge in junction 7r~^(A) 
joining the two switches of the junction and passing above the puncture, and 
all other bubbles are images of this one. Hence the forwards <I>-orbit of the 1- 
pronged singularity corresponding to B contains precisely all of the 1 -pronged 
singularities arising from arc bands on the vertical sides of dQ . Similarly, if s 
is preperiodic then all of the bubbles of r are images of the unique bubble B 
of r in junction N . 

It is immediate from the construction of Section 17.2.21 that the one-pronged 
singularities arising from arc bands on the horizontal sides of dQ are precisely 
the points of the backwards <I>-orbit of the point tt{c), since the centres of the 
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arc bands on dTZ are at the points (c) for j > 0. Since ^*(c) lies on the right 
hand edge of Q, it fohows that $(7r(c)) is the unique one-pronged singularity 
corresponding to a bubble in junction N whose preimage has not already been 
assigned, and hence the 1 -pronged singularities form a single orbit as required. 
That the asymptotics of this orbit are as given in the statement of the theorem 
follows directly from the facts about 1 -pronged singularities established earlier 
in the proof. □ 

Remark 5 s = 10°° is the only element of A42A with height 0, and was ex- 
cluded from the construction above in order not to have to introduce exceptions 
into each statement about KS(m/n). It can, however, be treated in exactly the 
same way as other elements of MIA: the invariant generalized train track, 
depicted in Figure is described by 

(5+ ; B) 

(and hence is unique among train tracks corresponding to strictly preperiodic 
kneading sequences in having a junction of type S^), and the same construction 
can be applied starting with this train track to obtain a 'tight horseshoe'. This 
has been described in |4j. 



8 The complex structure 

In this section it is shown that the topological sphere 5 constructed above 
carries a natural complex structure which makes it into a complex sphere. With 
respect to this structure the $ -invariant foliations become the horizontal and 
vertical trajectories of an integrable quadratic differential which is meromorphic 
away from finitely many essential singularities, with respect to which $ is a 
Teichmiiller mapping. This is a special case of results sketched in j^. 

Theorem 20 Let s G MIA, and let $s : S ^ be the associated generalized 
pseudo-Anosov map. Then the Euclidean structure on the rectangles used in 
the construction of S induces a complex structure on S , with respect to which 
it is a complex sphere. 

Proof As in the proof of Theorem 1191 let vr: 5^ — > 5 be the projection map 
given by the construction of S and Q = Ui^7^ > where the Ri are the rectan- 
gles corresponding to the real edges of the invariant train track r. Since vr|jnt(Q) 
is a homeomorphism onto its image, the Euclidean structure on Int((5) induces 
a natural complex structure on 7r(Int(Q)). Moreover, the conformal mappings 
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z 1-^ z"^^^ (on the slit plane) induce complex structures on the neighbourhoods 
of each A: -pronged singularity. Thus S has a complex structure away from the 
finite set E of accumulations of singularities of the invariant foliations. To es- 
tablish the theorem, it is necessary to show that the complex structure on S'\S 
regards each point of S as a puncture rather than a hole. Using the theory 
of extremal length ^ I14j , this can be accomplished by constructing a nested 
sequence of annuli converging to each point of S, the sum of whose moduli is 
divergent. The standard estimate 

1/ ^ Width(A)2 

for the modulus of an annular region A will be used, where Width(74) is the 
minimum distance between the two boundary components of A. 

Let g(s) = m/n. If s = NBT (m/n) then S is empty, and there is nothing 
to show. If lhe(m/n) ~< s ~< NBT(m/n) or NBT(m/n) ~< s ~< rhe(m/n) then 
there is one point of S corresponding to each junction of type W, Vi, V2, 
or V3 (ie, each junction containing infinitely many infinitesimal edges), and one 
point of S corresponding to the point at infinity. Finally, if s = lhe(m/n) 
or s = rhe(m/n) then T, contains a single point. This case is harder, since the 
annuli cannot be constructed locally in Q, and is treated first. 

Case 1. s = lhe(m/n) or s = rhe(m/n) 

Suppose that s = lhe(m/n): the case s = rhe(m/n) is entirely analogous. 
Let M be the transition matrix for the train track map (j): t ^ , A be its 
Perron-Frobenius eigenvalue, and y be its Perron-Frobenius eigenvector. A 
construction similar to that described below can be found in jH]. 

By Theorem llOl r has n — 2 infinitesimal edges which are not loops, one in each 
junction other than the leftmost and rightmost. Carrying out the identifications 
corresponding to these edges yields a Euclidean polygon E with n vertical and n 
horizontal sides. Infinitely many other identifications are applied to produce S , 
each of which involves identifying the two halves of an identification interval 
on the boundary of E. The identification intervals on the vertical sides of E 
are given by (the eigenvector entries corresponding to) the bubbles of r, while 
those on the horizontal sides are given by the map $ and its backwards iterates, 
as described in the proof of Theorem 1171 

The following notation will be used: 

• Wj} is half the length of the longest identification interval on the vertical 
sides of E: in other words, Wjj is the largest entry of y which corresponds 
to a bubble of r. 
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Wfi is half the length of the longest identification interval on the horizontal 
sides of E (this interval is denoted 7 in the proof of Theorem I17j) . 

w = mm{wv,Wh) , W = max{'Wv,Wh) ■ 

a^, a^, . . . , a""^ are the points of the periodic orbit on the boundary of E, 
labelled so that is the rightmost and the image of a* . Thus 

is the leftmost point of the orbit, denoted a in the proof of Theorem 1 171 
Observe that each a* is a vertex of E. 

Each side of E is the union of a sequence of adjacent identification inter- 
vals which converge to one of the points a*. Denote by (n*)^Q (respec- 
tively {Vj)'jlQ) this sequence on the vertical (respectively horizontal) side 
of E with endpoint a*. 

a*- and a*_,_j^ (respectively 6* and b^j_^_-^ ) are the endpoints of the identifi- 
cation interval u'j (respectively Vj). Thus 

i) The vertical (respectively horizontal) side of E containing the vertex 
a* has (respectively 5q) as its other vertex. 

ii) (a*) and (6*) are both sequences converging to a' . All of the points 
of \Ji j{a^j,b^j} U Ui{^*} identified to the point at infinity in S . 

iii) \uq\ = 2wy (where |/| denotes the length of an interval /), and 
\vq^ \ = 2wh for some iq (with the property that a^^ is the topmost 
point of the periodic orbit on the boundary oi E). 



IV 



\u\\ = , . , " . and 



2wh 



] ' j\('~*0 mod n)+nj 

for f = 0, 1, . . . , n — 1 and j > 0. 
For each j > 0, let 



w 



■' \(n-l)+nj ■ 

That is, rj is half the length of the smallest of the 2n identification 
intervals «*■ and Vj . 

A sequence of nested annuli X^, converging to the point at infinity, will now 
be constructed. Each X/^ will be given as the union of finitely many regions of 
three types. 



Geometry & Topology, Volume 8 (2004) 



Unimodal generalized pseudo-Anosov maps 



1183 



Half-annuli For < i < n and 1 < j < A:, let j4*- ^ (respectively ^) be the 
half-annulus centred at a*- (respectively 6* ) with inner radius r^+i and 
outer radius . (These are half-annuli bounded by Euclidean semicircles 
and segments of the boundary of E: see Figure 




Figure 31: The half-annuli Aj j. 

The identification intervals which share a*- as an endpoint are u^j-i and n*- 
and Tfc < |m* |/2 < \u'j_i\/2, so Aj ^ meets the identification intervals u'j_i 
and Uj between a*- and the centres of the intervals, as in Figure ISTl The 
same argument applies to the half-annuli Bj ^ . 

After the identifications on the boundary of E have been carried out, 
each ljj=i k ^^'^ each Uj=i ^jk ^ strip of width — r^+i and area 
kArl-rl_,,)/2. 

Rectangular quarter-annuli Figure lH^ shows the half-annuli ^ and B^, ^ . 
The endpoints in u\. of the boundary semicircles of ^ lie in the half of 
u^, which is further from a*, and these endpoints are identified with two 
points in the half of nearer to a* , which are denoted zi and Z2 in the 
figure. There are analogous points and 24 identified with endpoints 
of the half-annulus B^. ^ . Since the internal angle of E at is 7r/2 , it 
is possible to define a rectangular quarter-annulus Z^. as shown in the 
figure, each of whose boundary components is the union of a horizontal 
and a vertical arc, joining either zi to 23 or Z2 to 24. 
A rectangular quarter-annulus is used since the distance between a* and zi 
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Figure 32: The rectangular quarter-annulus Zl 



need not be equal to the distance between a' and Z3 . The former distance 
is less than J2^k Kjl latter is less than ^'^i^ \v'j\. Hence, for 

each i and each k, the region 

k k 

i=i i=i 

is (once the identifications have been carried out) a strip of width r^;— r^+i 
and area bounded above by 

(00 00 \ 

j=k j=k j 

Circular vertex annuli The other vertices Cq = 6q of E have internal an- 
gle either 7r/2 or '^'k/2. At each such vertex, construct a (circular) 
quarter-annulus or three-quarter-annulus with radii and r^+i , 
whose boundary components join points identified with endpoints of A\ ^ 

to points identified with endpoints of -B|'^. These partial annuli have 
areas bounded above by 7r(r| — r^+j^). 

After the identifications have been carried out, 

n-l 

1=0 
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is an annulus of width — r^^i and area bounded above by 



n 



j=k j=k 



The annuh Xi and X2 in the case s = lhe(l/3) = (101)°° are depicted in 
Figure ESI 



ai 




^1,2 

1,1 



Xl2 
^2,2 



012 



2 
2,2 



^1,2 
2 

1,1 



ao 



Figure 33: Annuli with divergent moduli sum surrounding the accumulation of singu- 
larities of «'iho(l/3) 



Now 



w 



1 



X{n-l)+nk ^ _X' 



(i±T;r) 



and 



00 CO 00 /^yy 



j=k 



j=k 



j=k 
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SO 



Mod(Xfc) > 



Width (Xfc 
Area(Xfc 



> 



n 



{k + l)7r(rfc + rfc+i) + j,^. 



-1) 



{C2k + C3)/A"fc 
Ci 



where Ci, C2, and C3 depend only on n, A, , and VK. Hence X^fc>i Mod(Xfc) 
diverges as required. 

Case 2. lhe(m/n) -< s -< NBT(m/n) or NBT(m/n) -< s ~< rhe(?n,/n) 

Consider first the accumulation of singularities in a junction of type . In 
Figure OH the identifications on Q are indicated with dotted lines, and the 
shaded half-annuli project to nested annular regions in S which converge to 
the accumulation of singularities p . If the width of the rectangle in which these 
half-annuli lie is less than half its height then not all of them can be constructed 
there: in this case, simply start with the first half-annulus A^q which can be 
constructed. 




.42 



Figure 34: Annuli with divergent moduli sum surrounding an accumulation of singu- 
larities of type W . 



Let /X = A~ , where N is the period of p, let w be the width of the annu- 
lus ^-nd denote by c the size of the largest semi-circular arc band. Then 
Width(Afc) = wfi'' , and the k^^ semi-circular arc band has size cfi^ . 



Geometry & Topology, Volume 8 (2004) 



Unimodal generalized pseudo-Anosov maps 



1187 



The outer radius Rk of is one half of the distance between the highest and 
lowest points of , in other words 



\ j=k j=k 
{w + C)fX^ 

Thus 

Area(ylfc) = | Width(^fc)(2i?,. - Width(^fc)) = C^u^^ 

where C depends only on ^, w, and c. Hence 

N WidthMfc)2 w 

Mod(Afc > — = - 

^ - Area(^fc) C 

so that J2k>ko ^o'i(^fc) diverges as required. 

Similar arguments apply to accumulations of singularities of types V . For a 
junction of type Vi , let R and R' denote the adjacent rectangles, where R is 
the rectangle adjacent to the switch to which all of the bubbles in the junc- 
tion are attached. Then a sequence of half-annuli is constructed in R as for 
junctions of type W , but rather than being completed to annuli by the iden- 
tifications they are completed by corresponding half-annuli in R' . The moduli 
of these annuli are again bounded below by a positive constant. Junctions of 
type V2 are double covers of junctions of type W , and a sequence of annuli with 
moduli bounded below by a positive constant at an accumulation of type W 
thus induces a similar sequence at an accumulation of type ¥2- Accumula- 
tions of type (respectively ViB , V2B^) are identical to those of type 
(respectively Vi, V2) in a neighbourhood of the accumulation point. 

Finally, consider the point at infinity. The pattern of identification of horizontal 
sides, described in Section [7.2.21 is an n-fold cover of the pattern in junctions 
of type W: there are n points on the horizontal boundary of TZ which are 
identified to the point at infinity, and the identifications along the horizontal 
sides are given by an alternating sequence of rectangular and semi-circular arc 
bands whose sizes decay exponentially. □ 
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